版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、《算法分析與設(shè)計(jì)》作業(yè)(一)本課程作業(yè)由兩部分組成。第一部分為“客觀題部分”,由15個選擇題組成,每題1分,共15分。第二部分為“主觀題部分”,由簡答題和論述題組成,共15分。作業(yè)總分30分,將作為平時成績記入課程總成績??陀^題部分:一、選擇題(每題1分,共15題)1、遞歸算法:(C)A、直接調(diào)用自身B、間接調(diào)用自身C、直接或間接調(diào)用自身D、不調(diào)用自身2、分治法的基本思想是將一個規(guī)模為n的問題分解為k個規(guī)模較小的字問題,這些子問題:(D
2、)A、相互獨(dú)立B、與原問題相同C、相互依賴D、相互獨(dú)立且與原問題相同3、備忘錄方法的遞歸方式是:(C)A、自頂向下B、自底向上C、和動態(tài)規(guī)劃算法相同D、非遞歸的4、回溯法的求解目標(biāo)是找出解空間中滿足約束條件的:(A)A、所有解B、一些解C、極大解D、極小解5、貪心算法和動態(tài)規(guī)劃算法共有特點(diǎn)是:(A)A、最優(yōu)子結(jié)構(gòu)B、重疊子問題C、貪心選擇D、形函數(shù)6、哈夫曼編碼是:(B)A、定長編碼B、變長編碼C、隨機(jī)編碼D、定長或變長編碼7、多機(jī)調(diào)度
3、的貪心策略是:(A)A、最長處理時間作業(yè)優(yōu)先B、最短處理時間作業(yè)優(yōu)先C、隨機(jī)調(diào)度D、最優(yōu)調(diào)度8、程序可以不滿足如下性質(zhì):(D)A、零個或多個外部輸入B、至少一個輸出C、指令的確定性D、指令的有限性9、用分治法設(shè)計(jì)出的程序一般是:(A)A、遞歸算法B、動態(tài)規(guī)劃算法intx當(dāng)前解intbestxintf2intf1intfintbestfintnvoidFlowing::Backtrack(inti)if(in)f(intj=1jf1)f2
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 北師大 2019 算法分析與設(shè)計(jì)作業(yè)(三) 參考答案
- 北師大 2019 《計(jì)算機(jī)網(wǎng)絡(luò)原理與應(yīng)用》離線作業(yè) 參考答案
- 北師大版小學(xué)升初中數(shù)學(xué)畢業(yè)試卷及參考答案
- 《教育技術(shù)》課后習(xí)題答案參考北師大
- 儀器分析作業(yè)參考答案
- 北師大0650《英語???二)》作業(yè)一
- 北師大版五年級語文上冊期末試題及參考答案
- 北師大學(xué)校管理在線作業(yè)答案
- 算法分析與設(shè)計(jì)復(fù)習(xí)題及參考答案
- 作業(yè)參考答案
- 《憲法學(xué)》作業(yè)一參考答案
- 建設(shè)工程經(jīng)濟(jì)作業(yè)一參考答案
- 北師大大學(xué)英語四在線作業(yè)答案
- 北師大人格心理學(xué)作業(yè)答案
- 藥用分析化學(xué)作業(yè)參考答案
- 作業(yè)7參考答案
- 各章作業(yè)參考答案
- 2019一模道法參考答案
- 作業(yè)1參考答案
- 教材作業(yè)參考答案
評論
0/150
提交評論