一、单选题（共 20 道试题，共 100 分。）V 1. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
满分：5 分
2. 设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A. 3
B. 4
C. 5
D. 8
满分：5 分
3. 在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
满分：5 分
4. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着___。
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
满分：5 分
5. 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表
D. 循环双链表
满分：5 分
6.
A. A
B. B
C. C
D. D
满分：5 分
7.
A. A
B. B
C. C
D. D
满分：5 分
8. 如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
满分：5 分
9. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
满分：5 分
10.
A. A
B. B
C. C
D. D
满分：5 分
11. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A. 数据的处理方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
满分：5 分
12.
A. A
B. B
C. C
D. D
满分：5 分
13. 设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A. n-1
B. n
C. n+1
D. 2n-1
满分：5 分
14. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A. n
B. n-1
C. m
D. m-1
满分：5 分
15.
A. A
B. B
C. C
D. D
满分：5 分
16.
A. A
B. B
C. C
D. D
满分：5 分
17. 算法分析的目的是___。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
满分：5 分
18.
A. A
B. B
C. C
D. D
满分：5 分
19.
A. A
B. B
C. C
D. D
满分：5 分
20.
A. A
B. B
C. C
D. D
满分：5 分