單項選擇題

設(shè)a，b，c是3個塔座。開始時，在塔座a上有一疊共n個圓盤，這些圓盤自下而上，由大到小地疊在一起。各圓盤從小到大編號為1，2，...，n，現(xiàn)要求將塔座a上的這一疊圓盤移到塔座c
上。下面的程序用于求解Hanoi塔問題，應(yīng)該寫入（）。
void hanoi（in tn，int a，in tb，intc）
{
if（n==1）{
cout< < “移動圓盤”<
else
{hanoi（n-1，a，c，b）；
cout< < "移動圓盤"<

A.hanoi（n-1，a，c，b）
B.hanoi（n-1，b，c，a）
C.hanoi（n-1，b，a，c）
D.hanoi（n-1，a，b，c）


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題二分搜索技術(shù)的計算復(fù)雜度（）。

A.O（n2）
B.O（logn）
C.O（n logn）
D.O（n!）

3.單項選擇題下面關(guān)于漸近分析記號的性質(zhì)，錯誤的是（）。

A.O（f（N））+O（g（N））=0（max{f（N），g（N）}）
B.O（f（N））+O（g（N））=O（f（N）+g（N））
C.O（f（N））*O（g（N））=O（f（N）*g（N））
D.g（N）=o（f（N））

4.單項選擇題NP完全理論中，（）看作是易處理的問題。

A.可由多項式時間內(nèi)求解的問題
B.可由指數(shù)函數(shù)時間內(nèi)求解的問題
C.非確定性多項式時間可解的判定問題
D.NPC類問題

5.單項選擇題多項式A（n）=amn^m+am-n-l+...+...an+ao的上界為（）。

A.O（n2）
B.O（n^m）
C.O（logn）
D.O（n!）