單項(xiàng)選擇題

Hanoi塔問題如下圖所示?,F(xiàn)要求將塔座A上的的所有圓盤移到塔座B上,并仍按同樣順序疊置。移動圓盤時遵守Hanoi塔問題的移動規(guī)則。由此設(shè)計出解Hanoi塔問題的遞歸算法正確的為:()

A.
B.
C.
D.


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題以下關(guān)于漸進(jìn)記號的性質(zhì)是正確的有:()

A.f(n)=Θ(g(n)),g(n)=Θ(h(n))→f(n)=Θ(h(n))
B.f(n)=O(g(n)),g(n)=O(h(n))→h(n)=O(f(n))
C.O(f(n))+O(g(n))=O(min{f(n),g(n)})
D.f(n)=O(g(n))→g(n)=O(f(n))

2.單項(xiàng)選擇題算法分析中,記號O表示()。

A.漸進(jìn)下界
B.漸進(jìn)上界
C.非緊上界
D.緊漸進(jìn)界
E.非緊下界

3.單項(xiàng)選擇題動態(tài)規(guī)劃算法的基本要素為()

A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì)
D.預(yù)排序與遞歸調(diào)用

4.單項(xiàng)選擇題應(yīng)用Johnson法則的流水作業(yè)調(diào)度采用的算法是()

A.貪心算法
B.分支限界法
C.分治法
D.動態(tài)規(guī)劃算法