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

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

A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表

参考解析

解析：假设尾指针为TAIL，则通过TAIL可访问队尾，通过TAIL—＞next可访问队头。

相关考题：

若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为()。 A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表
查看答案
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。() 此题为判断题(对，错)。
查看答案
若用链表来表示一个线性表,则表中元素的地址一定是连续的。() 此题为判断题(对，错)。
查看答案
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表
查看答案
通常使用两个类来协同表示单链表，即链表的结点类和链表类。()
查看答案
线性表用链式结构来实现,可有哪些形式() A、单链表B、双链表C、循环链表D、双向循环链表
查看答案
用单链表表示的链式队列的队头在链表的哪个位置?A．链头B．链尾C．链中D．任意位置
查看答案
用单链表表示的链式队列，队头在链表的()位置。A.链头B.链尾C.链中D.可以由自己确定
查看答案
用单链表表示的链式队列的队头在链表的( )位置。A．链头B．链尾C．链中D．链表尾部前一个位置
查看答案
设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)C.O(n)D.O(n2)
查看答案
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
查看答案
在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队非空,则进行插入时必须把新结点的地址赋给( )。 A.elemHeadB.elemTailC.elemHead->next和elemHeadD.elemTail->next和elemTail
查看答案
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表B.入队列和出队列操作都需要遍历链表C.入队列操作需要遍历链表而出队列操作不需要D.入队列操作不需要遍历链表而出队列操作需要
查看答案
设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。
查看答案
在用单链表表示的链式队列中，队头在链表的链尾位置。
查看答案
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A、顺序表B、用头指针表示的循环单链表C、用尾指针表示的循环单链表D、单链表
查看答案
用循环链表表示的队列长度为n，若只设头指针，则出对和入对的时间复杂度分别是（）和（）；若只设尾指针，则出队和入队的时间复杂度分别是（）和（）。
查看答案
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
查看答案
用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。
查看答案
用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
查看答案
判断题在用单链表表示的链式队列中，队头在链表的链尾位置。A对B错
查看答案
填空题用循环链表表示的队列长度为n，若只设头指针，则出对和入对的时间复杂度分别是（）和（）；若只设尾指针，则出队和入队的时间复杂度分别是（）和（）。
查看答案
填空题设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。
查看答案
单选题在一个用链表实现的队列类中，假定每个结点包含的值域用elem表示，包含的指针域用next表示，链队的队首指针用elemHead表示，队尾指针用elemTail表示，若链队为空，则进行插人时必须把新结点的地址赋给（）。AelemHeadBelemTailCelemHead和elemTailDelemHead或elemTail
查看答案
填空题用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。
查看答案
单选题对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A顺序表B用头指针表示的循环单链表C用尾指针表示的循环单链表D单链表
查看答案
判断题用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。A对B错
查看答案
热门标签