單項選擇題采用“順序搜索法”從一個長度為N的隨機分布數(shù)組中搜尋值為K的元素。以下對順序搜索法分析正確的是（）

A.最佳情況、最差情況和平均情況下，順序搜索法的漸進(jìn)代價都相同
B.最佳情況的漸進(jìn)代價要好于最差情況和平均情況的漸進(jìn)代價
C.最佳情況和平均情況的漸進(jìn)代價要好于最差情況的漸進(jìn)代價
D.最佳情況的漸進(jìn)代價要好于平均情況的漸進(jìn)代價，而平均情況的漸進(jìn)代價要好于最差情況的漸進(jìn)代價


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題當(dāng)上下限表達(dá)式相等時，我們使用下列哪種表示法來描述算法代價？（）

A.大O表示法
B.大Ω表示法
C.Θ表示法
D.小o表示法

2.單項選擇題漸進(jìn)算法分析是指（）

A.算法在最佳情況、最差情況和平均情況下的代價
B.當(dāng)規(guī)模逐步往極限方向增大時，對算法資源開銷“增長率”上的簡化分析
C.數(shù)據(jù)結(jié)構(gòu)所占用的空間
D.在最小輸入規(guī)模下算法的資源代價

4.單項選擇題解決一個問題通常有多種方法。若說一個算法“有效”是指（）

A.這個算法能在一定的時間和空間資源限制內(nèi)將問題解決
B.這個算法能在人的反應(yīng)時間內(nèi)將問題解決
C.這個算法比其他已知算法都更快地將問題解決
D.A和C

5.單項選擇題一個算法應(yīng)該包含如下幾條性質(zhì)，除了（）

A.二義性
B.有限性
C.正確性
D.可終止性