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