北语17秋《数据结构》作业2答案答案
17秋《数据结构》作业2
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1.
A. A
B. B
C. C
D. D
专业答案:----
正确选项:----
专业答案:----
专业答案:----
正确选项:----
正确答案:----
专业答案:----
满分：5 分
2.
A. A
B. B
C. C
D. D
满分：5 分
3. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
正确选项:----
满分：5 分
4. 设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A. 快速排序
B. 堆排序
C. 归并排序
D. 插入排序
正确选项:----
满分：5 分
5.
A. A
B. B
C. C
D. D
满分：5 分
6. 与单链表相比，双链表的优点之一是___。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活
正确答案:----
满分：5 分
7. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A. n
B. n-1
C. m
D. m-1
正确选项:----
满分：5 分
8. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A. 单链表
B. 静态链表
C. 线性链表
D. 顺序存储结构
正确选项:----
满分：5 分
9. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着___。
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
专业答案:----
满分：5 分
10. 下列四种排序中___的空间复杂度最大。
A. 插入排序
B. 冒泡排序
C. 堆排序
D. 归并排序
正确答案:----
满分：5 分
11. 算法分析的目的是___。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
专业答案:----
满分：5 分
12. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A. 数据的处理方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
正确答案:----
满分：5 分
13.
A. A
B. B
C. C
D. D
满分：5 分
14.
A. A
B. B
C. C
D. D
满分：5 分
15.
A. A
B. B
C. C
D. D
满分：5 分
16. 如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
正确答案:----
满分：5 分
17. 设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A. 2,3,5,8,6
B. 3,2,5,8,6
C. 3,2,5,6,8
D. 2,3,6,5,8
正确答案:----
满分：5 分
18. 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表
D. 循环双链表
专业答案:----
满分：5 分
19.
A. A
B. B
C. C
D. D
满分：5 分
20. 在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
A. n-i+1
B. n-i
C. i
D. i-1
专业答案:----
满分：5 分
北语17秋《数据结构》作业2答案历年真题如下：
