一、单选题（共 10 道试题，共 40 分。）V
1. PUSH和POP命令常用于（ ）操作
A. 队列
B. 数组
C. 栈
D. 记录
满分：4 分
2. 线性表是具有n个（ ）的有限序列
A. 表元素
B. 字符
C. 数据元素
D. 数据项
满分：4 分
3. 在无向图中，所有顶点的度数之和是所有边数的( )倍。
A. 0.5
B. 1
C. 2
D. 4
满分：4 分
4. 当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A. 直接插入排序
B. 直接选择排序
C. 冒泡排序
D. 归并排序
满分：4 分
5. 在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。
A. s->next=p->next;p->next=s
B. q->next=s;s->next=p
C. p->next=s->next;s->next=p;
D. p->next=s;s->next=q;
满分：4 分
6. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
A. k+1
B. 2k
C. 2k-1
D. 2k+1
满分：4 分
7. 深度为6的二叉树最多有( )个结点。
A. 64
B. 63
C. 32
D. 31
满分：4 分
8. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
满分：4 分
9. 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A. 直接插入排序和快速排序
B. 直接插入排序和归并排序
C. 直接选择排序和归并排序
D. 快速排序和归并排序和归并排序
满分：4 分
10. 链栈与顺序栈相比，有一个比较明显得优点是( )
A. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 插入操作更加方便
D. 删除操作更加方便
满分：4 分