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

在用单链表表示的链式队列中，队头在链表的链尾位置。

判断题查看答案

在带头结点的链队列q中，用q．front表示队头指针，q．rear表示队尾指针，结点结构为data next ，删除链队列的队头结点的主要语句为（）。

单选题查看答案

用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。

单选题查看答案

在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？

简答题查看答案

设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。

填空题查看答案

数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。

填空题查看答案

在一个顺序存储的循环队列中，队头指针指向队头元素的（）

单选题查看答案

循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则队列满的条件为（）。

单选题查看答案

循环队列的队头指针指示队头元素在数组中实际位置的（）位置， 对头指针指示的结点（）队列元素。

填空题查看答案