对应课程:点击查看
起止时间:2020-02-24到2020-04-30
更新状态:已完结
第四章 排序和查找 查找的测试
1、 如果要求-个线性表既能较快地查找,又能适应动态变化的要求,则宜采用的查找方法为（ ）。
A:分块查找
B:顺序查找
C:折半查找
D:基于属性查找
答案: 分块查找
2、 采用折半查找的方法查找长度为n的有序表,查找每个元素时平均比较次数与对应判定树的高度(设高度>=2)相比较是()。
A:小于
B:大于
C:等于
D:大于等于
答案: 小于
3、 对线性表进行折半查找时，要求线性表必须（ ）。
A:以顺序方式存储
B:以链接方式存储
C:以顺序方式存储，且结点按关键字有序排序
D:以链接方式存储, 且结点按关键字有序排序
答案: 以顺序方式存储，且结点按关键字有序排序
4、 采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度约为（ ）。
A:O（n2）
B:O（n log2n）
C:O（n）
D:O（log2n）
答案: O（log2n）
5、 设哈系表长m=14，哈希表函数H（key）=key%11。表中已有4个结点：addr（15）=4；addr（38）=5；addr（61）=6；addr（84）=7；其余地址为空如果用线性探测再散列处理冲突，关键字为49的结点的地址是（ ）。
A:8
B:3
C:5
D:9
答案: 8
6、 哈希法中，除了考虑构造“均匀”的哈希函数外，还要解决冲突的问题，以下选项中（ ）不是解决冲突的办法
A:线性探查
B:二次探查
C:压缩存储
D:拉链法
答案: 压缩存储
7、 对线性表进行二分查找时，要求线性表必须（ ）
A:以顺序方式存储
B:以顺序方式存储,且数据元素有序
C:以链接方式存储
D:以链接方式存储,且数据元素有序
答案: 以顺序方式存储,且数据元素有序
8、 假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每个元素的平均查找长度为____。
A:12
B:11
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
