|
|
【广开搜题】广东开放大学数据结构（本，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
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
 |
上一篇：【广开搜题】广东开放大学数据结构（本，2024春）第三章形成性考核三（10）_1参考答案下一篇：【广开搜题】广东开放大学数据结构（本，2024春）第七章形成性考核七（５）_1参考答案 (2)
|
发表于 2024-4-24 01:41:15
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
