软件学基础(盐城工学院)1452034514 中国大学慕课答案2024完整版100分

对应课程:点击查看
起止时间: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