对于循环队列，下列叙述中正确的是（  ）。

下列关于栈和队列的描述中，正确的是（  ）。

如果进栈序列为A，B，C，D，则可能的出栈序列是（  ）。

设栈的顺序存储空间为S（1：m），初始状态为top=m+1。现经过 一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为 （  ）。

设循环队列的存储空间为Q（1：35），初始状态为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15， 则循环队列的元素个数为（  ）。

设循环队列为Q（1：m），初始状态为front=rear=m。现经过一系 列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为 （  ）。

设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系 列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找 最大值的元素，最坏情况下需要比较的次数为（  ）。

设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系 列入队与退队运算后，front=20，rear=15，要在该循环队列中寻找最 小值的元素，最坏情况下需要比较的次数为（  ）。

设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系 列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺 序查找，最坏情况下需要比较的次数为（  ）。

一个栈的初始状态为空。现将元素A，B，C，D，E依次入栈，然 后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最 后将队列中的元素全部退出。则元素退队的顺序为（  ）。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D， E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈 后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出， 则退队元素的顺序为（  ）。

在下列链表中，能够从任意一个结点出发遍历访问到所有结点的 是（  ）。

下列链表中，其逻辑结构属于非线性结构的是（  ）。

下列线性链表的叙述中，正确的是（  ）。

下列关于线性链表的叙述中，正确的是（  ）。

下列叙述中正确的是（  ）。

下列关于线性链表的描述中，正确的是（  ）。

Ⅰ．只含有一个指针域来存放下一个元素地址 

Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件 或后件） 

Ⅲ．结点由两部分组成：数据域和指针域。

下列叙述中错误的是（  ）。

下列叙述中正确的是（  ）。

下列叙述中正确的是（  ）。