16春華師算法設(shè)計(jì)與分析在線作業(yè)(編輯修改稿)
2024-08-31 07:47 本頁面
【文章內(nèi)容簡介】 。（）. 分治法. 動(dòng)態(tài)規(guī)劃法. 貪心法. 回溯法正確答案：16. 二分搜索算法是利用（）實(shí)現(xiàn)的算法。. 分治策略. 動(dòng)態(tài)規(guī)劃法. 貪心法. 回溯法正確答案：17. 哈弗曼編碼的貪心算法所需的計(jì)算時(shí)間為（）。. O（n2^2）. O（nlogn）. O（2^n）. O（n）正確答案：18. 矩陣連乘問題的算法可由（）設(shè)計(jì)實(shí)現(xiàn)。. 分支界限算法. 動(dòng)態(tài)規(guī)劃算法. 貪心算法. 回溯算法正確答案：19. 最大效益優(yōu)先是（）的一搜索方式。. 分支界限法. 動(dòng)態(tài)規(guī)劃法. 貪心法. 回溯法正確答案：20. 隊(duì)列的插入操作是在（）。. 隊(duì)尾. 隊(duì)頭. 隊(duì)列任意位置. 隊(duì)頭元素后正確答案： 華師《算法設(shè)計(jì)與分析》在線作業(yè)二、多選題（共 10 道試題，共 20 分。）1. 下面哪些函數(shù)不是回溯法中為避免無效搜索采取的策略（）. 遞歸函數(shù). 剪枝函數(shù). 隨機(jī)數(shù)函數(shù). 搜索函數(shù)正確答案：2. 下列哪些算法是隨機(jī)化算法（）. 蒙特卡羅算法. 拉斯維加斯算法. 動(dòng)態(tài)規(guī)劃算法. 舍伍德算法正確答案：3. 動(dòng)態(tài)規(guī)劃算法的兩個(gè)基本要素是（）. 最優(yōu)子結(jié)構(gòu)性質(zhì). 重疊子問題性質(zhì). 約束條件
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1