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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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)生成的樹稱為搜索樹

2.多項(xiàng)選擇題有關(guān)n皇后問題說法正確的是（）。

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

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

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

4.單項(xiàng)選擇題關(guān)于旅行商問題的說法，錯(cuò)誤的是（）

A.旅行商問題的解空間與最短路徑問題相同
B.旅行商問題的優(yōu)化目標(biāo)是回路長(zhǎng)度最短
C.有4個(gè)點(diǎn)的旅行商問題的兩個(gè)回路（ABCDA和BCDAB）實(shí)際上是兩個(gè)相同的回路
D.旅行商問題無法用窮舉求解，因?yàn)榛芈窋?shù)目太多

5.單項(xiàng)選擇題現(xiàn)有一個(gè)用于求解最優(yōu)化問題的回溯算法，在搜索過程中涉及的函數(shù)的描述，錯(cuò)誤的是（）

A.違反約束函數(shù)的分支不屬于問題的定義域
B.違反限界函數(shù)的分支不需要訪問，不能夠得到更優(yōu)解
C.目標(biāo)函數(shù)是衡量解的優(yōu)劣程度的函數(shù)
D.在目標(biāo)函數(shù)最小化問題中，限界函數(shù)應(yīng)當(dāng)使用上界