單項(xiàng)選擇題

采用“順序搜索法”從一個(gè)長度為N的隨機(jī)分布數(shù)組中搜尋值為K的元素。以下對(duì)順序搜索法分析正確的是（）

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

微信掃碼免費(fèi)搜題