單項(xiàng)選擇題關(guān)于解空間樹(shù),下面描述不正確的是()。

A.剪枝函數(shù)有二種,分別是約束函數(shù)和限界函數(shù)
B.當(dāng)解空間樹(shù)是子集樹(shù)時(shí),約束函數(shù)對(duì)0分支剪枝,限界函數(shù)對(duì)1分支剪枝
C.對(duì)解空間樹(shù)是n叉樹(shù)(或排列樹(shù))來(lái)說(shuō),回溯法搜索時(shí)對(duì)每個(gè)分支使用的的剪枝條件(函數(shù))是完全相同的
D.解空間樹(shù)的分類(lèi)中,盡管子集樹(shù)的每個(gè)非葉子結(jié)點(diǎn)都有二個(gè)分支,但是不能把它稱(chēng)為n叉樹(shù)


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面關(guān)于回溯法的描述中,不正確的是哪個(gè)?()

A.回溯法解決的問(wèn)題,其解通??梢员磉_(dá)為n元組的形式
B.回溯法,從解空間樹(shù)的根結(jié)點(diǎn)開(kāi)始,當(dāng)搜索至葉子結(jié)點(diǎn)時(shí),就找到了問(wèn)題的解,算法結(jié)束
C.回溯法可使用遞歸算法實(shí)現(xiàn)
D.回溯法是以深度優(yōu)先的狀態(tài)生成樹(shù)法去搜索問(wèn)題的解,并且能夠避免不必要搜索

2.多項(xiàng)選擇題給定帶權(quán)有向圖G =(V,E),其中每條邊的權(quán)是非負(fù)實(shí)數(shù)。另外,給定V中的一個(gè)頂點(diǎn)A,稱(chēng)為源,求從源頂點(diǎn)A出發(fā)到其他各頂點(diǎn)的最短路徑長(zhǎng)度稱(chēng)為單源最短路徑長(zhǎng)度問(wèn)題。關(guān)于單源最短路徑問(wèn)題的Dijkstra 算法,下面哪些描述是正確的?()

A.設(shè)定一個(gè)頂點(diǎn)集合S,初始時(shí),S={A},每次從V-S中選擇頂點(diǎn)加入S,直到全部加入,算法結(jié)束
B.每次選擇加入S集合的頂點(diǎn)是從A頂點(diǎn)出發(fā)的最短路徑長(zhǎng)度已知的頂點(diǎn),也就是V-S集合中最短特殊路徑長(zhǎng)度最小的頂點(diǎn),通常算法中用dist[]數(shù)組記錄各頂點(diǎn)的最短特殊路徑長(zhǎng)度
C.每次從V-S集合選擇加入S集合的頂點(diǎn)是V-S集合中的頂點(diǎn)同S集合的頂點(diǎn)連接邊最短的,通常算法中用dist[]數(shù)組記錄S集合中各頂點(diǎn)與V-S集合中各頂點(diǎn)的最短連接邊
D.每次選擇一個(gè)頂點(diǎn)加入S集合后,都要檢查是否需要更新dist[]數(shù)組元素的值

4.單項(xiàng)選擇題?哈夫曼編碼樹(shù)是用貪心算法解決的典型問(wèn)題,分析該算法,回答如下問(wèn)題,假定有n個(gè)字符生成的編碼樹(shù),問(wèn)編碼樹(shù)中的結(jié)點(diǎn)總數(shù)是多少?可能的最長(zhǎng)的字符編碼是多少位?()

A.2n-1個(gè)結(jié)點(diǎn);n-1位編碼
B.2n個(gè)結(jié)點(diǎn);n-1編碼
C.2n個(gè)結(jié)點(diǎn);n位編碼
D.2n-1個(gè)結(jié)點(diǎn);n位編碼

最新試題

?有這樣一種算法,運(yùn)行一次可能找不到問(wèn)題的解,運(yùn)行多次就一定能找到問(wèn)題的解,且運(yùn)行次數(shù)有界,這種算法是()。

題型:?jiǎn)雾?xiàng)選擇題

有一個(gè)問(wèn)題的蒙特卡洛算法,給定一個(gè)實(shí)例,已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8,現(xiàn)運(yùn)行k次該算法,其答案一直不變,問(wèn)該答案的正確率是()。

題型:?jiǎn)雾?xiàng)選擇題

pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是()。

題型:?jiǎn)雾?xiàng)選擇題

用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。

題型:判斷題

在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí),為什么在其改進(jìn)算法中,每次進(jìn)入左分支都要檢查更新bestw,而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw,其目的是什么?()

題型:?jiǎn)雾?xiàng)選擇題

在求解部分背包問(wèn)題時(shí)采用的貪心策略是()。

題型:?jiǎn)雾?xiàng)選擇題

舍伍德算法思想是通過(guò)引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法,打破原來(lái)確定性算法在某些實(shí)例情況下,其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()

題型:多項(xiàng)選擇題

馬的遍歷問(wèn)題能否有可行解,與()有關(guān)。

題型:多項(xiàng)選擇題

在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。

題型:判斷題

輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。

題型:?jiǎn)雾?xiàng)選擇題