[32-311]设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
A. 二分查找法
B. 快速排序
C. 顺序查找法
D. 堆排序
[32-312]下列叙述中错误的是
A. 二叉链表是二叉树的存储结构
B. 循环队列是队列的存储结构
C. 循环链表是循环队列的存储结构
D. 栈是线性结构
[32-313]设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
A. 不可能有这样的树
B. 15
C. 17
D. 16
[32-314]循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
A. 0或100
B. 2
C. 99
D. 1