A.同意
B.原则上同意
C.不同意
D.否决
E.部分同意
第1题
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
A.25000
B.30000
C.45000
D.90000
第2题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,最大比较次数为(B) 。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 8个)。查找时,先从头一组开始,通过比例各组的最后一个元素的关键项的值,找到预查找的元素所在的组,然后再用顺序查找找到预找的元素。在这种查找法中,使总的平均比较次数最小为(C) ,此时的平均比较次数是(D) 。
当8的值大于等于90,000时,此方法的查找速度接近于(E)。
供选择的答案
A、B:①25 000 ②30 000
③45000 ④90 000
C、D:①100 ②200
③300 ④400
E:①快速分类法 ②斐波那契查找法
③二分法 ④顺序查找法
第3题
进行二分法查找,则线形表______。
A.必须以顺序方式存储
B.必须以链接方式存储,且数据元素已按值排好序
C.必须以链接方式存储
D.必须以顺序方式存储,且数据元素已按值排好序
第4题
进行二分法查找,则线形表______。
A.必须以顺序方式存储
B.必须以链接方式存储,且数据元素已按值排好序
C.必须以链接方式存储
D.必须以顺序方式存储,且数据元素已按值排好序
第5题
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。
A.相同,元素的存储顺序与逻辑顺序一致
B.相同,但其元素的存储顺序可以与逻辑顺序不一致
C.不同,但元素的存储顺序与逻辑顺序一致
D.不同,且其元素的存储顺序可以与逻辑顺序不一致
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!