A.該問題的解形式為（x1，x2，…，xn），xi取值范圍為：令S={1，2，…，n}，則xi∈S-{x1，x2，…，xi-1}，i=1，2，...，n
B.該問題的解空間的組織結(jié)構(gòu)是排列樹
C.該問題需要設(shè)置約束條件，不需要限界條件
D.該問題不需要設(shè)置約束條件，只需要限界條件
E.該問題既需要設(shè)置約束條件，也需要限界條件
您可能感興趣的試卷
你可能感興趣的試題
A.該問題的解的形式為（x1，x2，…，xn），xi（i=1，2，3，...n）的取值為0或1
B.該問題的解空間的組織結(jié)構(gòu)可以是排列樹
C.該問題需要設(shè)置約束條件，也可以設(shè)置限界條件
D.該問題只需要設(shè)置約束條件，不需要限界條件
A.子集樹的根結(jié)點(diǎn)為問題的初始狀態(tài)
B.子集樹的中間結(jié)點(diǎn)為搜索過程中形成的某中間狀態(tài)
C.子集樹的葉子結(jié)點(diǎn)為問題結(jié)束狀態(tài)
D.子集樹的分支表示從一個(gè)狀態(tài)過渡到另一個(gè)狀態(tài)的行為
E.子集樹中從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的路徑是一個(gè)可行解（一個(gè)子集）
F.子集樹的深度等于問題的規(guī)模加1
A.當(dāng)所給的問題是從n個(gè)元素組成的集合S中找出滿足某種性質(zhì)的一個(gè)子集時(shí)，相應(yīng)的解空間樹稱為子集樹
B.子集樹模型解的形式為n元組（x1，x2，…，xn），分量xi（i=1，2，…，n）表示第i個(gè)元素是否在子集中
C.子集樹模型的解向量中，分量xi的取值為0或1，xi=0表示第i個(gè)元素不在子集中；xi=1表示第i個(gè)元素在子集中
D.旅行售貨員問題可以開用子集樹模型求解
E.最優(yōu)裝載問題可以采用子集樹模型求解
F.0-1背包問題可以采用子集樹模型求解
A.問題的解空間，即搜索范圍
B.設(shè)定的約束函數(shù)和限界函數(shù)
C.搜索方法
D.滿足約束條件和限界條件的節(jié)點(diǎn)數(shù)目
A.當(dāng)解空間結(jié)構(gòu)是一棵樹時(shí)，搜索從根開始
B.搜索過程中，正在生成孩子的節(jié)點(diǎn)稱為擴(kuò)展節(jié)點(diǎn)
C.搜索過程中，所有孩子節(jié)點(diǎn)均已生成的節(jié)點(diǎn)稱為擴(kuò)展節(jié)點(diǎn)
D.搜索過程中，所有孩子節(jié)點(diǎn)均已生成的節(jié)點(diǎn)稱為活節(jié)點(diǎn)
E.搜索過程中，所有孩子節(jié)點(diǎn)均已生成的節(jié)點(diǎn)稱為死節(jié)點(diǎn)
F.搜索過程動(dòng)態(tài)生成的樹稱為搜索樹
最新試題
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
在解決活動(dòng)安排問題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
下面哪個(gè)問題不是NPC問題？（）
有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
在求解部分背包問題時(shí)采用的貪心策略是（）。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
在N皇后問題中，需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析，對(duì)于該二維數(shù)組，以下說法正確的是（）。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。