目錄
- 下列算法中不能解決0/1揹包問題的是()
- 優先隊列式分支限界法選取擴展結點的原則是( )
- FIFO是( )的搜索方式。
- 用分支限界法設計算法的步驟是:
- 分支界限法搜索方式包含( )。
- 優先隊列式分支限界法按照優先隊列中規定的優先級,選取優先級最高的結點,成爲當前擴展結點。
- 使用限界函數作優先級, 第一個擴展的葉子就是最優解
- 解決旅行商問題,採用的是優先隊列式分支限界法。
- 優先隊列式分支限界爲了加速搜索的進程,按照優先隊列中規定的優先級,選取優先級最高的結點,成爲當前擴展結點
- 分支界限法採用深度優先策略搜索。
- 採用最大效益優先搜索方式的算法是( )。
- 下面說法正確的是()
- 隊列式分支限界法以最小耗費優先的方式搜索解空間樹。
- 下面說法正確的是()
- 旅行商問題中,分支限界法的目標是找出滿足約束條件的所有解。
- 常見的分支限界法爲()
- 隊列式分支限界法以最小耗費優先的方式搜索解空間樹。
- 分支限界法與回溯法都是在問題的解空間樹T上搜索問題的解,二者搜索方式不同,但求解目標相同。
1單選(1分)
下列算法中不能解決0/1揹包問題的是()
A.貪心法
B.分支限界法
C.回溯法
D.動態規劃
正確答案:A
2單選(1分)
優先隊列式分支限界法選取擴展結點的原則是( )
A.後進先出
B.結點的優先級
C.先進先出
D.隨機
正確答案:B
3單選(1分)
FIFO是( )的搜索方式。
A.貪心
B. 回溯
C.動態規劃
D.分支限界
正確答案:D
4多選(1分)
用分支限界法設計算法的步驟是:
A.針對所給問題,定義問題的解空間(對解進行編碼);
B.以廣度優先或以最小耗費(最大收益)優先的方式搜索解空間,並在搜索過程中用剪枝函數避免無效搜索。
C.確定易於搜索的解空間結構(按樹或圖組織解)
D.定義最優子結構
正確答案:A、B、C
5多選(1分)
分支界限法搜索方式包含( )。
A.最小耗費優先
B.最大效益優先
C.深度優先
D.廣度優先
正確答案:A、B、D
6判斷(1分)
優先隊列式分支限界法按照優先隊列中規定的優先級,選取優先級最高的結點,成爲當前擴展結點。
A.√
B.×
正確答案:A
7判斷(1分)
使用限界函數作優先級, 第一個擴展的葉子就是最優解
A.×
B.√
正確答案:B
8判斷(1分)
解決旅行商問題,採用的是優先隊列式分支限界法。
A.√
B.×
正確答案:A
9判斷(1分)
優先隊列式分支限界爲了加速搜索的進程,按照優先隊列中規定的優先級,選取優先級最高的結點,成爲當前擴展結點
A.√
B.×
正確答案:A
10判斷(1分)
分支界限法採用深度優先策略搜索。
A.√
B.×
正確答案:B
11單選(1分)
採用最大效益優先搜索方式的算法是( )。
A.回溯法
B.動態規劃法
C.分支界限法
D.貪心法
正確答案:C
12多選(1分)
下面說法正確的是()
A.用限界函數剪去得不到最優解的子樹。
B.使用限界函數作優先級, 第一個加入隊列的葉子就是最優解
C.用約束函數在擴展結點處剪去不滿足約束的子樹
D.回溯和分支限界都是動態生成解空間樹。
正確答案:A、C、D
13判斷(1分)
隊列式分支限界法以最小耗費優先的方式搜索解空間樹。
A.×
B.√
正確答案:B你錯選爲A
解析:廣度優先
14多選(1分)
下面說法正確的是()
A.使用限界函數作優先級, 第一個加入隊列的葉子就是最優解
B.用限界函數剪去得不到最優解的子樹。
C.回溯和分支限界都是動態生成解空間樹。
D.用約束函數在擴展結點處剪去不滿足約束的子樹
正確答案:B、C、D
15判斷(1分)
旅行商問題中,分支限界法的目標是找出滿足約束條件的所有解。
A.√
B.×
正確答案:B
16多選(1分)
常見的分支限界法爲()
A.FIFO分支限界
B.隊列式分支限界
C.FOFI分支限界
D.優先隊列式分支限界
正確答案:A、B、D
17判斷(1分)
隊列式分支限界法以最小耗費優先的方式搜索解空間樹。
A.√
B.×
正確答案:B
解析:廣度優先
18判斷(1分)
分支限界法與回溯法都是在問題的解空間樹T上搜索問題的解,二者搜索方式不同,但求解目標相同。
A.√
B.×
正確答案:B
解析:求解目標也不同 ,一個是最優解,一個是所有解