16秋《数据结构》作业1

李老师

16秋《数据结构》作业1
试卷总分：100       测试时间：--
单选题

一、单选题（共 20 道试题，共 100 分。）V
1.  
A. A
B. B
C. C
D. D
      满分：5  分
2.  在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A. 4
B. 5
C. 6
D. 7
      满分：5  分
3.  算法指的是___。
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
      满分：5  分
4.  对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A. 1
B. 2
C. 3
D. 4
      满分：5  分
5.  由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
A. 24
B. 71
C. 48
D. 53
      满分：5  分
6.  线性表采用链式存储时，结点的存储地址___。
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
      满分：5  分
7.  栈的插入和删除操作在___进行。
A. 栈顶
B. 栈底
C. 任意位置
D. 指定位置
      满分：5  分
8.  
A. A
B. B
C. C
D. D