單項選擇題

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

空白(5)處應(yīng)選擇()

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


你可能感興趣的試題

最新試題

平衡樹一定是豐滿樹。

題型:判斷題

在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

題型:填空題

用指針的方式存儲一棵有n個結(jié)點的二叉樹,最少要n+1個指針。

題型:判斷題

在一棵三叉樹中,度為3的結(jié)點數(shù)為2個,度為2的結(jié)點數(shù)有1個,度為1的結(jié)點數(shù)為2個,那么度為0的結(jié)點數(shù)有()個。

題型:填空題

如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲,那么深度優(yōu)先遍歷圖G的時間復(fù)雜度為()。

題型:填空題

設(shè)有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用()排序法。

題型:填空題

假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結(jié)點數(shù)為()個,樹的深度為(),樹的度為()。

題型:填空題

在一個順序存儲的循環(huán)隊列Q[0…M-1],頭尾指針分別是front和rear,判斷隊空的條件為(),判斷隊滿的條件為()。

題型:填空題

對于一個具有n個結(jié)點的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動次數(shù)是()。

題型:填空題

快速排序的最壞情況如何改進?

題型:問答題