国家电网招聘

若用单链表来表示队列，则应该选用()。A.带尾指针的非循环链表 B.带尾指针的循环链表 C.带头指针的非循环链表 D.带头指针的循环链表

题目
若用单链表来表示队列，则应该选用()。

A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

若用链表来表示一个线性表,则表中元素的地址一定是连续的。()

此题为判断题(对，错)。


答案：错

解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

第2题：

通常使用两个类来协同表示单链表，即链表的结点类和链表类。()


参考答案：正确

第3题：

若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为()。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表


参考答案：C

第4题：

用单链表表示的链式队列的队头在链表的( )位置。

A．链头

B．链尾

C．链中

D．链表尾部前一个位置


正确答案：A
解析：用单链表表示的链式队列的队头在链表的链头位置。

第5题：

用单链表表示的链式队列的队头在链表的哪个位置?

A．链头

B．链尾

C．链中

D．任意位置


正确答案：A
解析：队列的链式存储结构成为链队列，它是限制仅在表头删除和表尾插入的单链表，队头在链头位置。

第6题：

对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。

A.顺序表

B.用头指针表示的循环单链表

C.用尾指针表示的循环单链表

D.单链表


正确答案：C

第7题：

线性表用链式结构来实现,可有哪些形式()

A、单链表

B、双链表

C、循环链表

D、双向循环链表


参考答案：ABCD

第8题：

用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。()

此题为判断题(对，错)。


参考答案：对

第9题：

用单链表表示的链式队列，队头在链表的()位置。

A.链头

B.链尾

C.链中

D.可以由自己确定


正确答案：A

第10题：

设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)


正确答案：C

更多相关问题
相关内容