單項(xiàng)選擇題遞歸通常用（）來實(shí)現(xiàn)。

A.有序的線性表
B.隊(duì)列
C.棧
D.數(shù)組


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題采用“順序搜索法”從一個(gè)長(zhǎng)度為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à)

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

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

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

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

5.單項(xiàng)選擇題解決一個(gè)問題通常有多種方法。若說一個(gè)算法“有效”是指（）

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