一、单选题（共 10 道试题，共 40 分。）V
1. 线性表是具有n个（ ）的有限序列
A. 表元素
B. 字符
C. 数据元素
D. 数据项
满分：4 分
2. 带头结点的单链表head为空的判断条件是()。
A. head=NULL
B. head->next=NULL
C. head->next=head
D. head!=NULL
满分：4 分
3. 在 一个单链表中，已知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 分
4. 在单链表中，删除p所指结点的直接后继的操作是( )
A. p->next=p->next->next;
B. p=p->next;p->next=p->next->next;
C. p->next=p->next;
D. p=p->next->next;
满分：4 分
5. 非空的循环单链表head的尾结点(由指针p所指)满足( )。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
满分：4 分
6. 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A. 直接插入排序和快速排序
B. 直接插入排序和归并排序
C. 直接选择排序和归并排序
D. 快速排序和归并排序和归并排序
满分：4 分
7. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
满分：4 分
8. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
A. k+1
B. 2k
C. 2k-1
D. 2k+1
满分：4 分
9. 在数据结构中，逻辑上数据结构可分为：（ ）
A. 动态结构和静态结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 内部结构和外部结构
满分：4 分
10. 单链表中，增加头结点的目的是为了( )。
A. 方便运算的实现