【广开搜题】广东开放大学数据结构（本，2024春）第七章形成性考核七（５）_1参考答案 (2)

【广开搜题】广东开放大学数据结构（本，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.对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的 ## 上继续查找。广开搜题

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案左子树