如果结果不匹配，请 
更多“用一个循环单链表表示队列，该队列只设一个队尾指针rear,不…”相关的问题
第1题
设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。A.O（1)B.O（l
设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
第2题
设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。
试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。
点击查看答案
第4题
最适合用作链式队列的链表是()。
最适合用作链式队列的链表是（)。
点击查看答案
A、带有队头指针和队尾指针的循环单链表
B、带有队头指针和队尾指针的非循环单链表
C、只带队头指针的循环单链表
D、只带队头指针的非循环单链表
第6题
在一个用链表实现的队列类中，假定每个结点包含的值域用elem表示，包含的指针域用next表示，链队的队首指针用elemHead表示，队尾指针用elemTail表示，若链队非空，则进行插入时必须把新结点的地址赋给()。
A.elemHead
B.elemTail
C.elemHead-＞next和elemHead
D.elemTail-＞next和elemTail
第8题
设循环队列的存储空间为Q（1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
A.m-2
B.1
C.m-1
D.0
第9题
假设循环队列中只设rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的
队空条件和队满条件，并写出相应的入队(Add_Queue)算法和出队(Del_Queue)算法。
点击查看答案
