C语言

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

下列数据结构中，能够按照“先进后出”原则存取数据的是 （  ）。

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

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、 D、E依次入栈，然后再依次出栈，则元素出的顺序是（  ）。

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

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

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

如果进栈序列为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入栈 后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出， 则退队元素的顺序为（  ）。

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

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

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