算法設計分析題庫五
大家好,我叫亓官劼(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) 次機會成爲擴展結點。(答案填寫中文漢字數字)