北語20春算法與數(shù)據(jù)分析作業(yè)

1、1.1.下面哪種函數(shù)是回溯法中為避免無效搜索采取的策略A.遞歸函數(shù)B.剪枝函數(shù)C.。隨機(jī)數(shù)函數(shù)D.搜索函數(shù)【參考答案】：B2.2.下列算法中通常以自底向上的方式求解最優(yōu)解的是A.備忘錄法B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法【參考答案】：B3.3.合并排序算法是利用A.分治策略B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法【參考答案】：A4.4. 下列不是動(dòng)態(tài)規(guī)劃算法基本步驟的是A.找出最優(yōu)解的性質(zhì)B.構(gòu)造最優(yōu)解C.算出最優(yōu)解D.定義最優(yōu)解【參考答案】：A5.5. 舍伍德算法是以下的哪一種A.分支界限算法B.概率算法C.貪心算法D.回溯算法【參考答案】：B6.6. 貪心算法與動(dòng)態(tài)規(guī)劃算法的共同點(diǎn)是A.重疊子問

2、題B.構(gòu)造最優(yōu)解C.貪心選擇性質(zhì)D.最優(yōu)子結(jié)構(gòu)性質(zhì)【參考答案】：D7.7. 采用廣度優(yōu)先策略搜索的算法是A.分支界限法B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法【參考答案】：A8.8. 以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為A.分支界限算法B.概率算法C.貪心算法D.回溯算法【參考答案】：D9.9. 實(shí)現(xiàn)最大子段和利用的算法是A.分治策略B.動(dòng)態(tài)規(guī)劃法C.貪心法D.回溯法【參考答案】：B10.10.回溯法的效率不依賴于下列哪些因素A.滿足顯約束的值的個(gè)數(shù)B.計(jì)算約束函數(shù)的時(shí)間C.計(jì)算限界函數(shù)的時(shí)間D.確定解空間的時(shí)間【參考答案】：D11.11.以廣度優(yōu)先或以最小耗費(fèi)方式搜索問題解的算法稱為分支限界法。

3、A.錯(cuò)誤B.正確【參考答案】：B12.12.程序是算法用某種程序設(shè)計(jì)語言的具體實(shí)現(xiàn)A.錯(cuò)誤B.正確【參考答案】：B13.13.回溯法是一種既帶有系統(tǒng)性又帶有跳躍性的搜索算法。A.錯(cuò)誤B.正確14.14.回溯法中常見的兩類典型的解空間樹是子集樹和排列樹A.錯(cuò)誤B.正確【參考答案】：B15.15.分支限界法與回溯法完全不同A.錯(cuò)誤B.正確【參考答案】：A16.16. 隊(duì)列式（FIFOFIFO）分支限界法是指按照隊(duì)列先進(jìn)先出（FIFOFIFO）原則選取下一個(gè)節(jié)點(diǎn)為擴(kuò)展節(jié)點(diǎn)A.錯(cuò)誤B.正確【參考答案】：B17.17.分支限界法與回溯法都是一種在問題的解空間樹T T 中搜索問題解的算法A.錯(cuò)誤B.正確【參考答案】：B18.18. 分支限界法主要有隊(duì)列式 （FIFOFIFO） 分支限界法和優(yōu)先隊(duì)列式分支限 界法。A.錯(cuò)誤B.正確【參考答案】：B19.19.拉斯維加斯算法找到的解不一定是正確解。【