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

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

试卷总分:100 得分:100渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

1.长度为255的表，采用分块查找法，每块的最佳长度是 ## 。

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

2.（ ）遍历二叉排序树可得到一个有序序列（难度系数：易 ）

A.折半

B.主关键字

C.关键字

D.顺序

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

3.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。（难度系数：易 ）渝粤搜题

A.9

B.3渝粤搜题

C.5

D.8

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

4.对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。（难度系数：易 ）

A.6

B.4

C.3

D.5

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案广东开放大学作业答案

5.在散列函数H（key）=key % p中，p应取 ## 。

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

6.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。（难度系数：易 ）

A.(100，80， 60， 90， 120，130，110)

B.（100，80， 90， 60， 120，110，130）

C.（100，60， 80， 90， 120，110，130）

D.（100，120，110，130，80， 60， 90）

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

7.下面（　）算法适合构造一个稠密图G的最小生成树。（难度系数：易 ）广开形成性考核答案

A.Prim算法

B.Dijkstra算法

C.Kruskal算法

D.Floyd算法

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

8.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。（难度系数：易 ）

A.30，88，50

B.20，50

C.20，70，30，50

D.30，88，70，50

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

9.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用 {图} 查找法。（难度系数：易 ）

A.顺序查找

B.分块查找

C.哈希查找

D.折半查找

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

10.顺序查找法与二分查找法对存储结构的要求是（ ）。（难度系数：易 ）

A.顺序查找与二分查找均只是适用于顺序表

B.顺序查找与二分查找均既适用于顺序表，也适用于链表

C.顺序查找只是适用于顺序表

D.二分查找适用于顺序表

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

11.下面关于哈希查找的说法，正确的是（ ）。（难度系数：易 ）

A.哈希表的平均查找长度有时也和记录总数有关

B.哈希函数构造的越复杂越好，因为这样随机性好，冲突小

C.不存在特别好与坏的哈希函数，要视情况而定

D.除留余数法是所有哈希函数中最好的

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

渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

12.m阶B-树是一棵（ ）。（难度系数：易 ）

A.m-1叉平衡排序树

B.m+1叉平衡排序树

C.m叉排序树

D.m叉平衡排序树

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

13.（ ）查找是一种最简单的查找方法（难度系数：易 ）

A.关键字

B.主关键字

C.折半

D.顺序广开搜题

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

14.采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 {图} 。（难度系数：易 ）

A.一定都是同义词

B.不一定都是同义词

C.一定都不是同义词

D.都相同渝粤题库

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

15.二分查找的存储结构仅限于 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案有序的顺序存储结构

16.对线性表进行二分查找时，要求线性表必须（ ）。（难度系数：易 ）

A.以链接存储方式广东开放大学作业答案

B.以顺序存储方式

C.以链接存储方式，且数据元素有序

D.以顺序存储方式 ，且数据元素有序

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

17.非空二叉排序树的任意一棵子树也是二叉排序树。广开形成性考核答案

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

18.下面关于B-和B+树的叙述中，正确的是（）。（难度系数：易 ）

A.B-树和B+树都可用于文件的索引结构

B.B-树和B+树都能有效地支持顺序检索

C.B-树和B+树都能有效地支持随机检索

D.B-树和B+树都是平衡的多叉树

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

19.静态查找与动态查找的根本区别在于（ ）。

A.所包含的数据元素的类型不一样

B.施加在其上的操作不同渝粤题库渝粤搜题

C.它们的逻辑结构不一样

D.存储实现不一样

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

20.n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。（难度系数：易 ）

A.2(n-1)广开形成性考核答案

B.n/2渝粤搜题

C.n2

D.n

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