1. 下列叙述中正确的是____D__。

A.循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

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

A.15

B.16

C.20

D.0或35

3. 下列关于队列的叙述中正确的是___C___。

A.在队列中只能插入数据

B.在队列中只能删除数据

C.队列是先进先出的线性表

D.队列是先进后出的线性表

4. 栈和队列的共同点是___C___。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

5. 下列对队列的叙述正确的是___D___。

A.队列属于非线性表

B.队列按"先进后出"原则组织数据

C.队列在队尾删除数据

D.队列按"先进先出"原则组织数据

6. 下列叙述中正确的是__C____。

A.带链队列的存储空间可以不连续，但队头指针必须大于队尾指针

B.带链队列的存储空间可以不连续，但队头指针必须小于队尾指针

C.带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

D.以上说法都不对

7. 下列叙述中正确的是___B___。

A.栈与队列都只能顺序存储

B.循环队列是队列的顺序存储结构

C.循环链表是循环队列的链式存储结构

D.循环队列不是队列的顺序存储结构

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

A.4

B.6

C.m-5

D.m-6

9. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为___B___。

A.1

B.2

C.3

D.52

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

A.5

B.6

C.m-5

D.m-6

非线性结构—树

11. 下列链表中，其逻辑结构属于非线性结构的是__A____。

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈

12. 非空循环链表所表示的数据结构___C___。

A.有根结点但没有叶子结点

B.没有根结点但有叶子结点

C.有根结点也有叶子结点

D.没有根结点也没有叶子结点

13. 支持子程序调用的数据结构是___B___。

A.栈

B.树

C.队列

D.二叉树

14. 下列数据结构中，属于非线性结构的是__C____。

A.循环队列

B.带链队列

C.二叉树

D.带链栈

15. 以下数据结构中不属于线性数据结构的是___C___。

A.队列

B.线性表

C.二叉树

D.栈

16. 下列关于二叉树的叙述中，正确的是__B____。

A.叶子结点总是比度为2的结点少一个

B.叶子结点总是比度为2的结点多一个

C.叶子结点数是度为2的结点数的两倍

D.度为2的结点数是度为1的结点数的两倍

17. 在一棵二叉树上第5层的结点数最多是___B___。

A.8

B.16

C.32

D.15

18. 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为___A___。

A.n+1

B.n-1

C.2n

D.n/2

19. 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是____C__。

A.10

B.8

C.6

D.4

20. 在深度为5的满二叉树中，叶子结点的个数为___C___。

A.32

B.31

C.16

D.15