奥鹏北语16春《数据结构》作业1-4参考资料

奥鹏在线作业

16春《数据结构》作业1




一、资料来源（谋学网www.mouxue.com）（共 20 道试题，共 100 分。）

1.  
.
.
.
.
正确资料：
2.  
.
.
.
.
正确资料：
3.  
.
.
.
.
正确资料：
4.  
.
.
.
.
正确资料：
5.  将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
. O（1）
. O（n）
. O（m）
. O（m+n）
正确资料：
6.  设结点有3个兄弟结点且结点为结点的双亲结点，则结点的度数为___。
. 3
. 4
. 5
. 1
正确资料：
7.  
.
.
.
.
正确资料：
8.  
.
.
.
.
正确资料：
9.  
.
.
.
.
正确资料：
10.  
下列关于数据结构基本概念的叙述中，正确的是______。
. 数据的逻辑结构分为表结构和树结构
.
数据的存储结构分为线性结构和非线性结构  
. 数据元素是数据的基本单位
.
结点是有独立含义的数据最小单位
正确资料：
11.  组成数据的基本单位是___。
. 数据项
. 数据类型
. 数据元素
. 数据变量
正确资料：
12.  对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
. 1
. 2
. 3
. 4
正确资料：
13.  
.
.
.
.
正确资料：
14.  线性表采用链式存储时，结点的存储地址___。
. 必须是不连续的
. 连续与否均可
. 必须是连续的
. 和头结点的存储地址相连续
正确资料：
15.  下面关于线性表的叙述错误的是___。
. 线性表采用顺序存储必须占用一片连续的存储空间
. 线性表采用链式存储不必占用一片连续的存储空间
. 线性表采用链式存储便于插入和删除操作的实现
. 线性表采用顺序存储便于插入和删除操作的实现
正确资料：
16.  设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
. 2m-1
. 2m
. 2m+1
. 4m
正确资料：
17.  
数据结构有____种基本逻辑结构。
.
1
.
2
.
3
.
4
正确资料：
18.  由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
. 24
. 71
. 48
. 53
正确资料：
19.  
.
.
.
.
正确资料：
20.  
.
.
.
.
正确资料：

jeson19800410

谋学网资料就是好！

cwal

必须看看，资料满分

366926179

顶顶，资料下载试试！