單項(xiàng)選擇題回溯法在問題的解空間樹中,按()策略,從根結(jié)點(diǎn)出發(fā)搜索解空間樹。

A.廣度優(yōu)先
B.活結(jié)點(diǎn)優(yōu)先
C.擴(kuò)展結(jié)點(diǎn)優(yōu)先
D.深度優(yōu)先


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題能采用貪心算法求最優(yōu)解的問題,一般具有的重要性質(zhì)為:()

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

3.單項(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))

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

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

5.單項(xiàng)選擇題動(dò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)用

最新試題

簡(jiǎn)述動(dòng)態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。

題型:?jiǎn)柎痤}

何謂P、NP、NPC問題?

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

f(n)= 6×2n+n2,f(n)的漸進(jìn)性態(tài)f(n)=()

題型:填空題

以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為()。

題型:填空題

若n=4,在機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4個(gè)作業(yè)的最優(yōu)調(diào)度方案,并計(jì)算最優(yōu)值。

題型:?jiǎn)柎痤}

在進(jìn)行問題的計(jì)算復(fù)雜性分析之前,首先必須建立求解問題所用的計(jì)算模型。3個(gè)基本計(jì)算模型是()、()、()。

題型:填空題

貪心算法總是做出在當(dāng)前看來()的選擇。也就是說貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。

題型:填空題

寫出最優(yōu)二叉搜索樹問題的動(dòng)態(tài)規(guī)劃算法(設(shè)函數(shù)名binarysearchtree))。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}