算法設計分析題庫五
大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博客地址爲：亓官劼的博客
本文原創爲亓官劼，請大家支持原創，部分平臺一直在盜取博主的文章！！！
博主目前僅在CSDN中寫博客，唯一博客更新的地址爲：亓官劼的博客
1單選 常見的兩種分支限界法爲（ A ）。
A.隊列式（FIFO）分支限界法與堆棧式分支限界法
B.排列樹法與子集樹法
C.廣度優先分支限界法與深度優先分支限界法
D.隊列式（FIFO）分支限界法與優先隊列式分支限界法
2單選 最大效益優先是（ A ）的一種搜索方式
A.分支界限法B.動態規劃法C.貪心法D.回溯法
3單選 下面不是分支界限法搜索方式的是（ B ）。
A.最大效益優先B.深度優先C.廣度優先D.最小耗費優先
4單選 廣度優先是（ C ）的一搜索方式。
A.貪心法B.回溯法C.分支界限法D.動態規劃法
5單選 在對問題的解空間樹進行搜索的方法中,一個活結點最多有一次機會成爲活結點的是（ A ）。
A.分支限界法B.回溯法和分支限界法C.回溯法求解子集樹問題 D.回溯法
6判斷 爲了有效地選擇下一個擴展節點，加速搜索的進程，在每一個活節點處，計算一個函數值（限界），並根據函數值，從當前活節點表中選擇一個最有利的節點作爲擴展節點，使搜索朝着解空間上有最優解的分支推進，以便儘快地找出一個最優解。（ A ）
A√ B×
7填空 在分支限界法中，每一個活結點只有 (1) 次機會成爲擴展結點。（答案填寫中文漢字數字）