單項選擇題

某順序存儲的表格,其中有90000個元素,已按關鍵字遞增有序排列,現(xiàn)假定對各個元素進行查找的概率是相同的,并且各個元素的關鍵字皆不相同。用順序查找法查找時,平均比較次數(shù)約為__(1)__,最大比較次數(shù)為__(2)__。
現(xiàn)把90000個元素按排列順序劃分成若干組,使每組有g個元素(最后一組可能不足g個)。查找時,先從第一組開始,通過比較各組的最后一個元素的關鍵字,找到欲查找的元素所在的組,然后再用順序查找法找到欲查找的元素。
在這種查找法中,使總的平均比較次數(shù)最小的g是__(3)__,此時的平均比較次數(shù)是__(4)__。當g的值大于等于90000時,此方法的查找速度接近于__(5)__。

空白(5)處應選擇()

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


你可能感興趣的試題