計(jì)算機(jī)算法設(shè)計(jì)及分析習(xí)題和答案解析(已修改)
2025-07-05 17:33 本頁面
【正文】 完美WORD格式 《計(jì)算機(jī)算法設(shè)計(jì)與分析》習(xí)題及答案一．選擇題二分搜索算法是利用（ A ）實(shí)現(xiàn)的算法。A、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法下列不是動(dòng)態(tài)規(guī)劃算法基本步驟的是（ A ）。A、找出最優(yōu)解的性質(zhì) B、構(gòu)造最優(yōu)解 C、算出最優(yōu)解 D、定義最優(yōu)解最大效益優(yōu)先是（A ）的一搜索方式。A、分支界限法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法4. 回溯法解旅行售貨員問題時(shí)的解空間樹是（ A ）。A、子集樹 B、排列樹 C、深度優(yōu)先生成樹 D、廣度優(yōu)先生成樹5．下列算法中通常以自底向上的方式求解最優(yōu)解的是（B ）。A、備忘錄法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（ C ）。A 運(yùn)行速度快 B 占用空間少 C 時(shí)間復(fù)雜度低 D 代碼短以下不可以使用分治法求解的是（ D ）。A 棋盤覆蓋問題 B 選擇問題 C 歸并排序 D 0/1背包問題8. 實(shí)現(xiàn)循環(huán)賽日程表利用的算法是（A ）。A、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法9．下面不是分支界限法搜索方式的是（D ）。A、廣度優(yōu)先 B、最小耗費(fèi)優(yōu)先 C、最大效益優(yōu)先 D、深度優(yōu)先10．下列算法中通常以深度優(yōu)先方式系統(tǒng)搜索問題解的是（D ）。A、備忘錄法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法。（ B ）A、分治法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法12．哈夫曼編碼的貪心算法所需的計(jì)算時(shí)間為（B ）。A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）13．分支限界法解最大團(tuán)問題時(shí)，活結(jié)點(diǎn)表的組織形式是（B ）。A、最小堆 B、最大堆 C、棧 D、數(shù)組14．最長(zhǎng)公共子序列算法利用的算法是（B）。A、分支界限法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法15．實(shí)現(xiàn)棋盤覆蓋算法利用的算法是（A ）。A、分治法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法（C ）。A、重疊子問題 B、構(gòu)造最優(yōu)解 C、貪心選擇性質(zhì) D、定義最優(yōu)解（ D ） B. 計(jì)算約束函數(shù)的時(shí)間 D. 確定解空間的時(shí)間（B ）A．遞歸函數(shù) C。隨機(jī)數(shù)函數(shù) 19. （D）是貪心算法與動(dòng)態(tài)規(guī)劃算法的共同點(diǎn)。A、重疊子問題 B、構(gòu)造最優(yōu)解 C、貪心選擇性質(zhì) D、最優(yōu)子結(jié)構(gòu)性質(zhì)20. 矩陣連乘問題的算法可由（ B ）設(shè)計(jì)實(shí)現(xiàn)。A、分支界限算法 B、動(dòng)態(tài)規(guī)劃算法 C、貪心算法 D、回溯算法21. 分支限界法解旅行售貨員問題時(shí)，活結(jié)點(diǎn)表的組織形式是（ A ）。A、最小堆 B、最大堆 C、棧 D、數(shù)組2Strassen矩陣乘法是利用（A ）實(shí)現(xiàn)的算法。A、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法2使用分治法求解不需要滿足的條件是（ A ）。A 子問題必須是一樣的 B 子問題不能夠重復(fù)C 子問題的解可以合并 D 原問題和子問題使用相同的方法解2下面問題（ B ）不能使用貪心法解決。A 單源最短路徑問題 B N皇后問題 C 最小生成樹問題 D 背包問題2下列算法中不能解決0/1背包問題的是（ A ）A 貪心法 B 動(dòng)態(tài)規(guī)劃 C 回溯法 D 分支限界法2回溯法搜索狀態(tài)空間樹是按照（ C ）的順序。A 中序遍歷 B 廣度優(yōu)先遍歷 C 深度優(yōu)先遍歷 D 層次優(yōu)先遍歷27．實(shí)現(xiàn)合并排序利用的算法是（A ）。A、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法28．下列是動(dòng)態(tài)規(guī)劃算法基本要素的是（D ）。A、定義最優(yōu)解 B、構(gòu)造最優(yōu)解 C、算出最優(yōu)解 D、子問題重疊性質(zhì)29．下列算法中通常以自底向下的方式求解最優(yōu)解的是（ B ）。A、分治法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法30．采用廣度優(yōu)先策略搜索的算法是（A ）。A、分支界限法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法3合并排序算法是利用（ A ）實(shí)現(xiàn)的算法。A、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、
語文相關(guān)推薦
鄂ICP備17016276號(hào)-1