單項選擇題采用“順序搜索法”從一個長度為N的隨機分布數(shù)組中搜尋值為K的元素。以下對順序搜索法分析正確的是()
A.最佳情況、最差情況和平均情況下,順序搜索法的漸進代價都相同
B.最佳情況的漸進代價要好于最差情況和平均情況的漸進代價
C.最佳情況和平均情況的漸進代價要好于最差情況的漸進代價
D.最佳情況的漸進代價要好于平均情況的漸進代價,而平均情況的漸進代價要好于最差情況的漸進代價
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題當上下限表達式相等時,我們使用下列哪種表示法來描述算法代價?()
A.大O表示法
B.大Ω表示法
C.Θ表示法
D.小o表示法
2.單項選擇題漸進算法分析是指()
A.算法在最佳情況、最差情況和平均情況下的代價
B.當規(guī)模逐步往極限方向增大時,對算法資源開銷“增長率”上的簡化分析
C.數(shù)據(jù)結構所占用的空間
D.在最小輸入規(guī)模下算法的資源代價