北语16秋《数据结构》在线作业1
北语16秋《数据结构》在线作业1一、单选题：
1. (满分:5)
A. A
B. B
C. C
D. D
2.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为。 (满分:5)
A. 4
B. 5
C. 6
D. 7
3.算法指的是。 (满分:5)
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
4.对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 个。 (满分:5)
A. 1
B. 2
C. 3
D. 4
5.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。 (满分:5)
A. 24
B. 71
C. 48
D. 53
6.线性表采用链式存储时，结点的存储地址。 (满分:5)
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
7.栈的插入和删除操作在进行。 (满分:5)
A. 栈顶
B. 栈底
C. 任意位置
D. 指定位置
8. (满分:5)
A. A
B. B
C. C
D. D
9.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有个空指针域。 (满分:5)
A. 2m-1
B. 2m
C. 2m+1
D. 4m
10. (满分:5)
A. A
B. B
C. C
D. D
11. (满分:5)
A. A
B. B
C. C
D. D
12.组成数据的基本单位是。 (满分:5)
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
13. (满分:5)
A. A
B. B
C. C
D. D
14. (满分:5)
A. A
B. B
C. C
D. D
15.设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={，，，}，则数据结构A是。 (满分:5)
A. 线性结构
B. 树型结构
C. 图型结构
D. 集合
16.设有以下四种排序方法，则的空间复杂度最大。 (满分:5)
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序
17. (满分:5)
A. A
B. B
C. C
D. D
18. (满分:5)
A. A
B. B
C. C
D. D
19. (满分:5)
A. A
B. B
C. C
D. D
20. (满分:5)
A. A
B. B
C. C
D. D
**** Hidden Message *****
页:
[1]