北语14春《数据结构》作业资料1辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


  
14春《数据结构》作业1
      
单选题


一、单选题（共 20 道试题，共 100 分。）
1.  由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
A. 24
B. 71
C. 48
D. 53
-----------------选择：B      
2.  
A. A
B. B
C. C
D. D
-----------------选择：A      
3.  
A. A
B. B
C. C
D. D
-----------------选择：C      
4.  对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A. 1
B. 2
C. 3
D. 4
-----------------选择：D      
5.  
A. A
B. B
C. C
D. D
-----------------选择：D      
6.  设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>}，则数据结构A是___。
A. 线性结构
B. 树型结构
C. 图型结构
D. 集合
-----------------选择：      
7.  若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为___。
A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
-----------------选择：      
8.  
下列关于数据结构基本概念的叙述中，正确的是______。
A. 数据的逻辑结构分为表结构和树结构
B.
数据的存储结构分为线性结构和非线性结构  
C. 数据元素是数据的基本单位
D.
结点是有独立含义的数据最小单位
-----------------选择：      
9.  在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为___。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
-----------------选择：     
10.  线性表采用链式存储时，结点的存储地址___。
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
-----------------选择：      
11.  下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
-----------------选择：      
12.  
A. A
B. B
C. C
D. D
-----------------选择：      
13.  
A. A
B. B
C. C
D. D
-----------------选择：      
14.  在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A. 4
B. 5
C. 6
D. 7
-----------------选择：      
15.  
A. A
B. B
C. C
D. D
-----------------选择：      
16.  将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
-----------------选择：      
17.  以下数据结构中哪一个是非线性结构___。
A. 队列
B. 线性表
C. 栈
D. 二叉树
-----------------选择：      
18.  
A. A
B. B
C. C
D. D
-----------------选择：      
19.  
A. A
B. B
C. C
D. D
-----------------选择：      
20.  设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A. 2m-1
B. 2m
C. 2m+1
D. 4m
-----------------选择：      




谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。