一、单选题（共 10 道试题，共 40 分。）V
1. PUSH和POP命令常用于（ ）操作
A. 队列
B. 数组
C. 栈
D. 记录
满分：4 分
2. 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定
满分：4 分
3. 深度为6的二叉树最多有( )个结点。
A. 64
B. 63
C. 32
D. 31
满分：4 分
4. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
满分：4 分
5. 当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A. 直接插入排序
B. 直接选择排序
C. 冒泡排序
D. 归并排序
满分：4 分
6. 非空的循环单链表head的尾结点(由指针p所指)满足( )。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
满分：4 分
7. 在具有n个单元的循环队列中，队满共有_______个元素。
A. n
B. n-1
C. n+1
D. n+2
满分：4 分
8. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
满分：4 分
9. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）