單項(xiàng)選擇題

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

A.
B.
C.
D.


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題以下關(guān)于漸進(jìn)記號(hào)的性質(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)選擇題算法分析中,記號(hào)O表示()。

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

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

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

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

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

最新試題

0-1背包問(wèn)題的回溯算法所需的計(jì)算時(shí)間為(),用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為()。

題型:填空題

算法的復(fù)雜性有()和()之分,衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是()。

題型:填空題

用回溯法解問(wèn)題時(shí),應(yīng)明確定義問(wèn)題的解空間,問(wèn)題的解空間至少應(yīng)包含()。

題型:填空題

已知非齊次遞歸方程:其中,b、c是常數(shù),g(n)是n的某一個(gè)函數(shù)。則f(n)的非遞歸表達(dá)式為:現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為:,求h(n)的非遞歸表達(dá)式。

題型:?jiǎn)柎痤}

許多可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì):()性質(zhì)和()性質(zhì)。

題型:填空題

計(jì)算機(jī)的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。

題型:填空題

何謂最優(yōu)子結(jié)構(gòu)性質(zhì)?

題型:?jiǎn)柎痤}

寫(xiě)出設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的主要步驟。

題型:?jiǎn)柎痤}

設(shè)有n=2k個(gè)運(yùn)動(dòng)員要進(jìn)行循環(huán)賽,現(xiàn)設(shè)計(jì)一個(gè)滿(mǎn)足以下要求的比賽日程表: ①每個(gè)選手必須與其他n-1名選手比賽各一次; ②每個(gè)選手一天至多只能賽一次; ③循環(huán)賽要在最短時(shí)間內(nèi)完成。 (1)如果n=2k,循環(huán)賽最少需要進(jìn)行幾天; (2)當(dāng)n=23=8時(shí),請(qǐng)畫(huà)出循環(huán)賽日程表。

題型:?jiǎn)柎痤}

簡(jiǎn)單描述分治法的基本思想。

題型:?jiǎn)柎痤}