题目内容

某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。空白(5)处应选择()

A. 快速分类法
B. 斐波那契查找法
C. 二分法
D. 顺序查找法

查看答案
更多问题

当进行刷涂或辊涂施工时,通常需要全封闭的工作区域

A. 正确
B. 错误

非国际赛事中下列哪些比赛场地的尺寸大小是正确的?()

A. 宽:50-90米、长:95-110米
B. 宽:50-85米、长:85-110米
C. 宽:45-90米、长:90-120米
D. 宽:40-95米、长:90-105米

辅导员领呼:准备着,为共产主义事业而奋斗!队员齐呼:()

The notice which is based on original information is indicatedby()nexttothenotice number.

A. a star
B. a dot
C. a dash
D. a circle

答案查题题库