多項(xiàng)選擇題有關(guān)子集樹(shù)描述中,說(shuō)法錯(cuò)誤的是()。

A.子集樹(shù)的根結(jié)點(diǎn)為問(wèn)題的初始狀態(tài)
B.子集樹(shù)的中間結(jié)點(diǎn)為搜索過(guò)程中形成的某中間狀態(tài)
C.子集樹(shù)的葉子結(jié)點(diǎn)為問(wèn)題結(jié)束狀態(tài)
D.子集樹(shù)的分支表示從一個(gè)狀態(tài)過(guò)渡到另一個(gè)狀態(tài)的行為
E.子集樹(shù)中從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的路徑是一個(gè)可行解(一個(gè)子集)
F.子集樹(shù)的深度等于問(wèn)題的規(guī)模加1


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題以下有關(guān)子集樹(shù)的描述中正確的是()。

A.當(dāng)所給的問(wèn)題是從n個(gè)元素組成的集合S中找出滿足某種性質(zhì)的一個(gè)子集時(shí),相應(yīng)的解空間樹(shù)稱(chēng)為子集樹(shù)
B.子集樹(shù)模型解的形式為n元組(x1,x2,…,xn),分量xi(i=1,2,…,n)表示第i個(gè)元素是否在子集中
C.子集樹(shù)模型的解向量中,分量xi的取值為0或1,xi=0表示第i個(gè)元素不在子集中;xi=1表示第i個(gè)元素在子集中
D.旅行售貨員問(wèn)題可以開(kāi)用子集樹(shù)模型求解
E.最優(yōu)裝載問(wèn)題可以采用子集樹(shù)模型求解
F.0-1背包問(wèn)題可以采用子集樹(shù)模型求解

2.多項(xiàng)選擇題以下描述中,影響回溯法的搜索效率的是()。

A.問(wèn)題的解空間,即搜索范圍
B.設(shè)定的約束函數(shù)和限界函數(shù)
C.搜索方法
D.滿足約束條件和限界條件的節(jié)點(diǎn)數(shù)目

3.多項(xiàng)選擇題兩個(gè)分量xi≠xj且∣i-j∣≠∣xi-xj∣,下述有關(guān)搜索過(guò)程描述錯(cuò)誤的是()。

A.當(dāng)解空間結(jié)構(gòu)是一棵樹(shù)時(shí),搜索從根開(kāi)始
B.搜索過(guò)程中,正在生成孩子的節(jié)點(diǎn)稱(chēng)為擴(kuò)展節(jié)點(diǎn)
C.搜索過(guò)程中,所有孩子節(jié)點(diǎn)均已生成的節(jié)點(diǎn)稱(chēng)為擴(kuò)展節(jié)點(diǎn)
D.搜索過(guò)程中,所有孩子節(jié)點(diǎn)均已生成的節(jié)點(diǎn)稱(chēng)為活節(jié)點(diǎn)
E.搜索過(guò)程中,所有孩子節(jié)點(diǎn)均已生成的節(jié)點(diǎn)稱(chēng)為死節(jié)點(diǎn)
F.搜索過(guò)程動(dòng)態(tài)生成的樹(shù)稱(chēng)為搜索樹(shù)

4.多項(xiàng)選擇題有關(guān)n皇后問(wèn)題說(shuō)法正確的是()。

A.該問(wèn)題的解的形式為(x1,x2,…,xn),xi表示第i個(gè)皇后位于第i行、第xi列(i=1,2,3,...n)
B.該問(wèn)題的初始狀態(tài)為:(0,0,...,0)
C.該問(wèn)題的解空間的組織結(jié)構(gòu)可以是排列樹(shù),也可以是滿n叉樹(shù)
D.該問(wèn)題只需要設(shè)置約束條件,不需要限界條件
E.該問(wèn)題解向量中的任意兩個(gè)分量xi,xj滿足:xi≠xj且∣i-j∣≠∣xi-xj

5.單項(xiàng)選擇題有關(guān)回溯法說(shuō)法正確的是()。

A.回溯法是一種深度優(yōu)先搜索的搜索算法
B.回溯法是一種“能進(jìn)則進(jìn)、進(jìn)不了則換、換不了則退(回溯)”的搜索方法
C.回溯法是一種寬(廣)度優(yōu)先搜索的搜索算法
D.回溯法是一種最大效益或最小費(fèi)用優(yōu)先搜索的方法

最新試題

在N皇后問(wèn)題中,需要將棋盤(pán)當(dāng)做一個(gè)二維數(shù)組來(lái)分析,對(duì)于該二維數(shù)組,以下說(shuō)法正確的是()。

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

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

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

序列(1,7,3,4,9,2,3)的最長(zhǎng)遞增子序列的長(zhǎng)度為()。

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

應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括()。

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

用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同,則對(duì)應(yīng)的解空間樹(shù)是一棵()。

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

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

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

使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為()。

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

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

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

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

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

關(guān)于分支限界法的基本思想,下列描述正確的是()。

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