2018 数据结构(华中农业大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2018-03-12到2018-03-13
第8章 查找 查找测试题
1、 问题:顺序查找法适合于存储结构为____的线性表。
选项：
A:散列存储
B:顺序存储或链接存储
C:压缩存储
D:索引存储
答案: 【顺序存储或链接存储】
2、 问题:对线性表进行二分查找时，要求线性表必须____。
选项：
A:以顺序方式存储
B:以链接方式存储
C:以顺序方式存储，且结点按关键字有序排序
D:以链接方式存储，且结点按关键字有序排序
答案: 【以顺序方式存储，且结点按关键字有序排序】
3、 问题:采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。
选项：
A:(n-1)/2
B:n
C:n/2
D: (n+1)/2
答案: 【 (n+1)/2 】
4、 问题:采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。
选项：
A:O（n2）
B:O(nlog2n)
C:O(n)
D:O(log2n)
答案: 【O(log2n)】
5、 问题:从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为____。
选项：
A:O(n)
B:O(1)
C:C. O(log2n)
D:D. O(n^2)
答案: 【O(n) 】
6、 问题:有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，需要____次比较后才能查找成功。
选项：
A:1
B:2
C:4
D:8
答案: 【4】
7、 问题:设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7。如用二次探测再散列处理冲突，关键字为49的结点的地址是____。
选项：
A:8
B: 3
C:5
D:9
答案: 【9】
8、 问题:有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为____。
选项：
A:35/12
B:37/12
C:39/12
D:43/12
答案: 【37/12】
9、 问题:有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望树的高度最小，则应选择下面哪个序列输入____。
选项：
A:45,24,53,12,37,96,30
B:37,24,12,30,53,45,96
C:12,24,30,37,45,53,96
D: 30,24,12,37,45,96,53
答案: 【37,24,12,30,53,45,96】
10、 问题:对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为_。
选项：
A:从第0个元素往后查找该数据元素
B:从第1个元素往后查找该数据元素
C:从第n个元素往开始前查找该数据元
D:与查找顺序无关
答案: 【从第n个元素往开始前查找该数据元】
11、 问题:采用线性探测法解决冲突问题，所产生的一系列后继散列地址______。
选项：
A:必须大于等于原散列地址
B:必须小于等于原散列地址
C:可以大于或小于但不能等于原散列地址
D:地址大小没有具体限制
答案: 【可以大于或小于但不能等于原散列地址】
12、 问题:对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于_。
选项：
A:静态查找表
B:动态查找表
C:静态查找表与动态查找表
D:两种表都不适合
答案: 【动态查找表 】
13、 问题:散列表的平均查找长度_。
选项：
A:与处理冲突方法有关而与表的长度无关
B:与处理冲突方法无关而与表的长度有关
C:与处理冲突方法有关而与表的长度有关
D:与处理冲突方法无关而与表的长度无关
答案: 【与处理冲突方法有关而与表的长度有关】
14、 问题:一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有____个结点。
选项：
A:2^(k-1)-1
B:2^(k-1)
C:2^k-1
D:2^k+1
答案: 【2^k-1】
15、 问题:分块查找中，若索引表对各块内均采用顺序查找，有900个元素的线性表若分成25块，其平均查找长度为_____。
选项：
A:31.5
B:35
C:30.5
D: 34
答案: 【31.5】
16、 问题:已知一棵5阶B树有53个关键字，并且每个节点的关键字都达到最少状态，则它的深度是____.
选项：
A:3
B:4
C:5
D:6
答案: 【5】
第7章 图 图测试题
小提示:本节包含奇怪的同名章节内容
1、 问题:图中有关路径的定义是（）
选项：
A:由相邻顶点序偶所形成的序列
B:由不同顶点所形成的序列
C:由不同边所形成的序列
D:上述定义都不是
答案: 【由相邻顶点序偶所形成的序列】
2、 问题:设无向图的顶点个数为n，则该图最多有（）条边
选项：
A:n(n-1)/2
B:n-1
C:n(n+1)/2
D:n*n
答案: 【n(n-1)/2 】
3、 问题:n 个节点的完全有向图含有边的数目为（）
选项：
A:n(n-1)
B:n(n+1)
C: n/2
D:n*n
答案: 【n(n-1) 】
4、 问题:一个有n个节点的无向图，最多有（）个连通分量
选项：
A:n
B: 0
C:n-1
D: 1
答案: 【n 】
5、 问题:一个有n个节点的无向图，最少有（）个连通分量
选项：
A:1
B: n
C:n-1
D:0
答案: 【1 】
6、 问题:下列（）的邻接矩阵是对称矩阵
选项：
A:无向图
B:有向图
C:AOV网
D:AOE 网
答案: 【无向图 】
7、 问题:下列说法不正确的是（）
选项：
A:图的深度优先遍历不适用于有向图。
B:图的遍历是从给定的源点出发，每一个顶点仅被访问一次。
C:遍历的基本算法有两种：深度优先搜索遍历和广度优先搜索遍历。
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
