皮皮学，免费搜题
登录
搜题
【单选题】
某顺序存储的表格，其中有90000个元素，已按的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。A.
25000
B.
30000
C.
45000
D.
90000
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】根据原文内容,下列说法不正确的一项是 A. 西方专利法对发明人而言起到保护权益的作用,但在一定程度上不利于学术的交流, 这对科学未来的发展产生阻碍,这也是在过去一个世纪里个人存在对开创性研究的渴望与悲 观相矛盾心理的原因。 B. 严复阐明了“考自然理”与“据己知理”之间的权衡关系,但这与当下某些科学和 技术研究的发展趋势相抵触,这就揭露了当今学术研究存在的潜在危机,而这一现象也被作 者所诟病。 C...
A.
a
B.
b
C.
c
D.
d
参考解析：
知识点：
题目纠错 0
发布
