广东开放大学形考任务数据结构（本，2021秋）第七章形成性考核七（５%）答案

1144766066

拿答案：2937748743  来源 www.ybaotk.com第七章形成性考核七（５%）答案1、 对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的
回答
上继续查找。
2、 下列关于m阶B-树的说法正确的是（）。（难度系数：易 ）
根结点至多有m棵子树
非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
根结点中的数据是有序的
所有叶子都在同一层次上3、 对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
对
错4、 下面关于哈希查找的说法，正确的是（ ）。（难度系数：易 ）
不存在特别好与坏的哈希函数，要视情况而定
除留余数法是所有哈希函数中最好的
哈希函数构造的越复杂越好，因为这样随机性好，冲突小
哈希表的平均查找长度有时也和记录总数有关
采用链地址法处理冲突时，查找一个元素的时间是相同的
用链地址法处理冲突，不会引起二次聚集现象
采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
用链地址法处理冲突，适合表长不确定的情况5、 对线性表进行二分查找时，要求线性表必须（ ）。（难度系数：易 ）
以链接存储方式，且数据元素有序
以链接存储方式
以顺序存储方式 ，且数据元素有序
以顺序存储方式6、 哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。（难度系数：易 ）
最大概率
最小概率
平均概率
同等概率7、 折半查找只适用与有序表，包括有序的顺序表和有序的链表。
对
错8、 （ ）查找又称为 二分查找 。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列（难度系数：易 ）
关键字
折半
顺序
主关键字9、 折半搜索与二叉排序树的时间性能（ ）。（难度系数：易 ）
有时不相同
数量级都是O(log2n)
相同
完全不同10、 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。（难度系数：易 ）
3
6
5
411、 下面关于B-和B+树的叙述中，正确的是（）。（难度系数：易 ）
B-树和B+树都可用于文件的索引结构
B-树和B+树都能有效地支持顺序检索
B-树和B+树都是平衡的多叉树
B-树和B+树都能有效地支持随机检索12、 对于长度为n的线性表，若进行顺序查找，则时间复杂度为
回答
。
13、 折半查找方法适用于按值有序的线性链表的查找。
对
错14、 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。（难度系数：易 ）
29/10
31/10
26/10
29/915、 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是
回答
。
16、 （ ）查找是一种最简单的查找方法（难度系数：易 ）
关键字
折半
主关键字
顺序17、 （ ）遍历二叉排序树可得到一个有序序列（难度系数：易 ）
主关键字
关键字
顺序
折半18、 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。（难度系数：易 ）
n
(n+1)/2
(n-1)/2
n/219、 （ ）是记录某个数据项的值，用它可以识别、确定一个记录（难度系数：易 ）
顺序
折半
主关键字
关键字20、 适用于折半查找的表的存储方式及元素排列要求为（ ）。（难度系数：易 ）
顺序方式存储，元素无序
顺序方式存储，元素有序
链接方式存储，元素有序
链接方式存储，元素无序21、 m阶B-树是一棵（ ）。（难度系数：易 ）
m-1叉平衡排序树
m叉排序树
m叉平衡排序树
m+1叉平衡排序树22、 散列技术中的冲突指的是（ ）。（难度系数：易 ）
数据元素过多
两个元素具有相同的序号
两个元素的键值不同，而其他属性相同
不同键值的元素对应于相同的存储地址23、 长度为255的表，采用分块查找法，每块的最佳长度是
回答
。
24、 对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。（难度系数：易 ）
以索引存储方式
以链接存储方式
以散列存储方式
以顺序存储方式25、 设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。（难度系数：易 ）
9
8
3
526、 顺序查找法与二分查找法对存储结构的要求是（ ）。（难度系数：易 ）
顺序查找与二分查找均既适用于顺序表，也适用于链表
顺序查找与二分查找均只是适用于顺序表
顺序查找只是适用于顺序表
二分查找适用于顺序表27、 散列表查找的原理是（ ）。
按待查记录的关键字有序的顺序方式存储
按关键字值的比较进行查找
基于二分查找的方法
在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系28、 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。（难度系数：易 ）
30，88，50
20，70，30，50
20，50
30，88，70，5029、 静态查找与动态查找的根本区别在于（ ）。
所包含的数据元素的类型不一样
它们的逻辑结构不一样
施加在其上的操作不同
存储实现不一样30、 顺序查找法的平均查找长度为
回答
。
31、 “顺序查找法”是指在顺序表上进行查找的方法。
对
错32、 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。（难度系数：易 ）
(100，80， 60， 90， 120，130，110)
（100，60， 80， 90， 120，110，130）
（100，120，110，130，80， 60， 90）
（100，80， 90， 60， 120，110，130）33、 n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。（难度系数：易 ）
n/2
n
n2
2(n-1)34、 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用查找法。（难度系数：易 ）https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egg
分块查找
顺序查找
哈希查找
折半查找35、 顺序查找方法适合于存储结构为（ ）的线性表。（难度系数：易 ）
索引存储
散列存储或索引存储
散列存储
顺序存储或链接存储36、 在散列函数H（key）=key % p中，p应取
回答
。
37、 （ ）查找只适用于顺序存储结构的有序表（难度系数：易 ）
顺序
主关键字
关键字
折半38、 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。（难度系数：易 ）
LR
RR
RL
LL39、 非空二叉排序树的任意一棵子树也是二叉排序树。
对
错40、 在一个查找表中，能够唯一地确定一个记录的关键字称为（ ）（难度系数：易 ）
顺序
关键字
主关键字
折半41、 二分查找的存储结构仅限于
回答
。
42、 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 。（难度系数：易 ）https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egg
一定都不是同义词
一定都是同义词
不一定都是同义词
都相同43、 图的BFS生成树的树高比DFS生成树的树高（ ）。（难度系数：易 ）
相等
小
大或相等
小或相等44、 、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。（难度系数：易 ）
n
(n-1)/2
(n+1)/2
n/245、 下面（　）算法适合构造一个稠密图G的最小生成树。（难度系数：易 ）
Kruskal算法
Floyd算法
Prim算法
Dijkstra算法

Janicemug

雅宝电大奥鹏，就是这么猛！

Annawah

一体化电大平台形考作业可以做吗？

sres

奥鹏大连理工大学电大形考作业有答案吗？

wu753524

青海电大形考作业可以做吗？

NorineWew

奥鹏南开大学作业可以做吗？

789456465

青海电大形考作业可以做吗？