北師大 2019 算法分析與設(shè)計作業(yè)(一) 參考答案

1、《算法分析與設(shè)計》作業(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、相互獨立B、與原問題相同C、相互依賴D、相互獨立且與原問題相同3、備忘錄方法的遞歸方式是：（C）A、自頂向下B、自底向上C、和動態(tài)規(guī)劃算法相同D、非遞歸的4、回溯法的求解目標(biāo)是找出解空間中滿足約束條件的：（A）A、所有解B、一些解C、極大解D、極小解5、貪心算法和動態(tài)規(guī)劃算法共有特點是：（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è)計出的程序一般是：（A）A、遞歸算法B、動態(tài)規(guī)劃算法intx當(dāng)前解intbestxintf2intf1intfintbestfintnvoidFlowing::Backtrack(inti)if(in)f(intj=1jf1)f2