



下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、1.1.下面哪種函數(shù)是回溯法中為避免無(wú)效搜索采取的策略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ì)語(yǔ)言的具體實(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.拉斯維加斯算法找到的解不一定是正確解?!?/p>
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025-2030中國(guó)鍋爐改造維修行業(yè)發(fā)展分析及投資前景與潛力預(yù)測(cè)研究報(bào)告
- 節(jié)能考核獎(jiǎng)懲制度
- 臨床醫(yī)師“三基”考試題庫(kù)內(nèi)科-傳染病學(xué)
- 2024年11月人力資源管理師試題和答案
- 2008-2024年江蘇省蘇州市昆山市花橋經(jīng)濟(jì)開事業(yè)單位考試《公共基礎(chǔ)知識(shí)》真題試卷及答案
- 完善數(shù)學(xué)教學(xué)管理制度
- 互聯(lián)網(wǎng)金融服務(wù)股權(quán)無(wú)償轉(zhuǎn)贈(zèng)與風(fēng)險(xiǎn)防范合同
- 服裝行業(yè)品牌授權(quán)許可合同
- 2025年現(xiàn)代漢語(yǔ)語(yǔ)言學(xué)考試題及答案討論
- 2025年市場(chǎng)研究與分析考試試卷及答案
- 【MOOC】數(shù)字邏輯電路實(shí)驗(yàn)-東南大學(xué) 中國(guó)大學(xué)慕課MOOC答案
- 2024年度小學(xué)生科普知識(shí)競(jìng)賽題庫(kù)附答案(共100題)
- 高教版2023年中職教科書《語(yǔ)文》(基礎(chǔ)模塊)上冊(cè)教案全冊(cè)
- 廣東省廣州市2024年中考數(shù)學(xué)真題試卷(含答案)
- 2024年山東省青島市中考數(shù)學(xué)試卷(附答案)
- 4《日月山川》(教學(xué)設(shè)計(jì))2024-2025統(tǒng)編版語(yǔ)文一年級(jí)上冊(cè)
- AQ 1044-2007 礦井密閉防滅火技術(shù)規(guī)范(正式版)
- 寧夏大附屬中學(xué)2025屆九年級(jí)數(shù)學(xué)第一學(xué)期期末聯(lián)考模擬試題含解析
- 重慶市九龍坡區(qū)2023-2024學(xué)年六年級(jí)下學(xué)期期末數(shù)學(xué)試題
- 2024八年級(jí)數(shù)學(xué)下冊(cè)專題突破第11講正方形中的幾個(gè)常用模型探究含解析新版浙教版
- 2024年浙江省杭州市富陽(yáng)區(qū)事業(yè)單位招聘85人歷年高頻難、易點(diǎn)(公共基礎(chǔ)測(cè)驗(yàn)共300題含答案)模擬試卷新版
評(píng)論
0/150
提交評(píng)論