16春《数据结构》作业1

李老师

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


一、单选题（共 20 道试题，共 100 分。）V 1.  
A. A
B. B
C. C
D. D
      满分：5  分
2.  
A. A
B. B
C. C
D. D
      满分：5  分
3.  
A. A
B. B
C. C
D. D
      满分：5  分
4.  
A. A
B. B
C. C
D. D
      满分：5  分
5.  将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
      满分：5  分
6.  设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A. 3
B. 4
C. 5
D. 1
      满分：5  分
7.  
A. A
B. B
C. C
D. D
      满分：5  分
8.  
A. A
B. B
C. C
D. D
      满分：5  分
9.  
A. A
B. B
C. C
D. D
      满分：5  分
10.  
下列关于数据结构基本概念的叙述中，正确的是______。

A. 数据的逻辑结构分为表结构和树结构
B.
数据的存储结构分为线性结构和非线性结构  


C. 数据元素是数据的基本单位
D.
结点是有独立含义的数据最小单位

      满分：5  分
11.  组成数据的基本单位是___。
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
      满分：5  分
12.  对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A. 1
B. 2
C. 3
D. 4
      满分：5  分
13.  
A. A
B. B
C. C
D. D
      满分：5  分
14.  线性表采用链式存储时，结点的存储地址___。
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
      满分：5  分
15.  下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
      满分：5  分
16.  设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A. 2m-1
B. 2m
C. 2m+1
D. 4m
      满分：5  分
17.  
数据结构有____种基本逻辑结构。

A.
1

B.
2

C.
3

D.
4

      满分：5  分
18.  由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
A. 24
B. 71
C. 48
D. 53
      满分：5  分
19.  
A. A
B. B
C. C
D. D
      满分：5  分
20.  
A. A
B. B
C. C
D. D
      满分：5  分