|
|
【广开搜题】广东开放大学数据结构（本，2024春）第七章形成性考核七（５）_1参考答案
试卷总分:100 得分:100
1.顺序查找方法适合于存储结构为（ ）的线性表。（难度系数：易 ）
A.散列存储或索引存储
B.散列存储
C.顺序存储或链接存储
D.索引存储
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
2.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。（难度系数：易 ）
A.8
B.3，我们的目标是要做全覆盖、全正确的答案搜索服务。
C.5
D.9
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
3.顺序查找法与二分查找法对存储结构的要求是（ ）。（难度系数：易 ）
A.顺序查找与二分查找均既适用于顺序表，也适用于链表
B.顺序查找只是适用于顺序表
C.顺序查找与二分查找均只是适用于顺序表
D.二分查找适用于顺序表
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
4.折半搜索与二叉排序树的时间性能（ ）。（难度系数：易 ）
A.有时不相同
B.数量级都是O(log2n)
C.相同
D.完全不同
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
5.下面（ ）算法适合构造一个稠密图G的最小生成树。（难度系数：易 ）
A.Floyd算法
B.Prim算法
C.Kruskal算法
D.Dijkstra算法
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
6.有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。（难度系数：易 ）
A.26/10广东开放大学作业答案
B.31/10
C.29/10
D.29/9
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
7.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 ## 。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案哈希表查找法
8.下面关于B-和B+树的叙述中，正确的是（）。（难度系数：易 ）
A.B-树和B+树都可用于文件的索引结构
B.B-树和B+树都是平衡的多叉树
C.B-树和B+树都能有效地支持顺序检索
D.B-树和B+树都能有效地支持随机检索
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
9.散列技术中的冲突指的是（ ）。（难度系数：易 ）
A.数据元素过多
B.两个元素的键值不同，而其他属性相同
C.不同键值的元素对应于相同的存储地址
D.两个元素具有相同的序号
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
10.对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。（难度系数：易 ）
A.以顺序存储方式
B.以索引存储方式
C.以散列存储方式
D.以链接存储方式
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案，我们的目标是要做全覆盖、全正确的答案搜索服务。
11.“顺序查找法”是指在顺序表上进行查找的方法。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
12.下面关于哈希查找的说法，正确的是（）。（难度系数：易 ）
A.采用链地址法处理冲突时，查找一个元素的时间是相同的
B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C.用链地址法处理冲突，适合表长不确定的情况
D.用链地址法处理冲突，不会引起二次聚集现象
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
13.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。（难度系数：易 ）
A.30，88，50广东开放大学作业答案
B.20，70，30，50
C.30，88，70，50广东开放大学作业答案
D.20，50
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
广东开放大学作业答案
14.折半查找只适用与有序表，包括有序的顺序表和有序的链表。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
15.、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。（难度系数：易 ）
A.n/2
B.(n-1)/2
C.(n+1)/2
D.n
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
广开形成性考核答案
16.二分查找的存储结构仅限于 ## 。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案有序的顺序存储结构
17.对于长度为n的线性表，若进行顺序查找，则时间复杂度为 ## 。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案O(n)
广东开放大学作业答案
18.（ ）查找是一种最简单的查找方法（难度系数：易 ）
A.关键字
B.顺序
C.主关键字
D.折半
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
19.图的BFS生成树的树高比DFS生成树的树高（ ）。（难度系数：易 ）
A.小
B.相等
C.小或相等
D.大或相等
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
20.对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的 ## 上继续查找。广开搜题
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案左子树
 |
上一篇：【广开搜题】广东开放大学数据结构（本，2024春）第七章形成性考核七（５）_1参考答案下一篇：【广开搜题】广东开放大学数据结构（本，2024春）第六章形成性考核六（5）_1参考答案
|
发表于 2024-4-24 01:40:15
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
