北语17秋《数据结构》作业1答案答案
17秋《数据结构》作业1
试卷总分: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.
A. A
B. B
C. C
D. D
满分：5 分
5.
数据结构有____种基本逻辑结构。
A.
1
B.
2
C.
3
D.
正确答案:----
4
满分：5 分
6. 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A. 2m-1
B. 2m
C. 2m+1
D. 4m
正确答案:----
满分：5 分
7. 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A. 3
B. 4
C. 5
D. 1
专业答案:----
满分：5 分
8. 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
A. 24
B. 71
C. 48
D. 53
专业答案:----
满分：5 分
9.
A. A
B. B
C. C
D. D
满分：5 分
10. 用链接方式存储的队列，在进行插入运算时___。
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D. 头、尾指针可能都要修改
正确选项:----
满分：5 分
11.
A. A
B. B
C. C
D. D
满分：5 分
12.
A. A
B. B
C. C
D. D
满分：5 分
13. 对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A. 1
B. 2
C. 3
D. 4
正确答案:----
满分：5 分
14. 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
专业答案:----
满分：5 分
15. 数组的逻辑结构不同于下列___的逻辑结构。
A. 线性表
B. 栈
C. 队列
D. 树
正确选项:----
满分：5 分
16.
A. A
B. B
C. C
D. D
满分：5 分
17.
A. A
B. B
C. C
D. D
满分：5 分
18.
A. A
B. B
C. C
D. D
满分：5 分
19. 设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
专业答案:----
满分：5 分
20. 以下数据结构中哪一个是非线性结构___。
A. 队列
B. 线性表
C. 栈
D. 二叉树
正确答案:----
满分：5 分
北语17秋《数据结构》作业1答案历年真题如下：
