若使用循环链表来表示队列，p是链表中的一个指针(视为队尾指针)。试基于此结构给出队列的插人(EnQucue)和删除(DIQucue)算法，并给出p为何值时队列空。

最适合用作链式队列的链表是（)。

A、带有队头指针和队尾指针的循环单链表

B、带有队头指针和队尾指针的非循环单链表

C、只带队头指针的循环单链表

D、只带队头指针的非循环单链表

最不适合用作链式队列的链表是（)。

A、带有队头指针的双向非循环链表

B、带有队头指针的双向循环链表

C、只带队尾指针的双向循环链表

D、只带队尾指针的循环单链表

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。

图3-9所示，试写出双端队列所用指针end1和end2的初始化条件及队空与队满条件，并编写基于此结构的相应的插入(EnQueue)新元素和删除(DlQueue)算法。

试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

在循环队列中，如果采用的进队列方式是先把新元素加入到队尾指针所指示的位置中，再让队尾指针进一，则在这种场合，队尾指针指示实际队尾元素的位置，队头指针指示实际队头元素的位置。（)

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

在循环队列中元素的个数可根据队头指针和队尾指针的值来计算。（)

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