計(jì)算機(jī)算法設(shè)計(jì)及分析習(xí)題和答案解析-wenkub
2023-07-08 17:33:31 本頁面
【正文】 ） D、O（n）35．采用最大效益優(yōu)先搜索方式的算法是（ ）。 A ）實(shí)現(xiàn)的算法。DAA 子問題必須是一樣的 B 子問題不能夠重復(fù)C 子問題的解可以合并 D 原問題和子問題使用相同的方法解2下面問題（ B ）不能使用貪心法解決。A、分支界限算法 B、動(dòng)態(tài)規(guī)劃算法 C、貪心算法 D、回溯算法21. 分支限界法解旅行售貨員問題時(shí)，活結(jié)點(diǎn)表的組織形式是（ A ）。A、分支界限法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法15．實(shí)現(xiàn)棋盤覆蓋算法利用的算法是（A、最小堆 B、最大堆 C、棧 D、數(shù)組14．最長公共子序列算法利用的算法是（ ）。A、備忘錄法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法。A、廣度優(yōu)先 B、最小耗費(fèi)優(yōu)先 C、最大效益優(yōu)先 D、深度優(yōu)先10．下列算法中通常以深度優(yōu)先方式系統(tǒng)搜索問題解的是（A、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法9．下面不是分支界限法搜索方式的是（A、備忘錄法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（ C ）。A、子集樹 B、排列樹 C、深度優(yōu)先生成樹 D、廣度優(yōu)先生成樹5．下列算法中通常以自底向上的方式求解最優(yōu)解的是（ B、動(dòng)態(tài)規(guī)劃法A、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法下列不是動(dòng)態(tài)規(guī)劃算法基本步驟的是（ A ）。A、找出最優(yōu)解的性質(zhì) C、算出最優(yōu)解 D、定義最優(yōu)解最大效益優(yōu)先是（A 運(yùn)行速度快 B 占用空間少 C 時(shí)間復(fù)雜度低 D 代碼短以下不可以使用分治法求解的是（ D ）。（ B ）A、分治法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法12．哈夫曼編碼的貪心算法所需的計(jì)算時(shí)間為（A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）13．分支限界法解最大團(tuán)問題時(shí)，活結(jié)點(diǎn)表的組織形式是（CBDA、最小堆 B、最大堆 C、棧 D、數(shù)組2Strassen矩陣乘法是利用（A 單源最短路徑問題 B N皇后問題 C 最小生成樹問題 D 背包問題2下列算法中不能解決0/1背包問題的是（ A ）A 貪心法 B 動(dòng)態(tài)規(guī)劃 C 回溯法 D 分支限界法2回溯法搜索狀態(tài)空間樹是按照（ C ）的順序。 ）。 ）。AA、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法3背包問題的貪心算法所需的計(jì)算時(shí)間為（ B ）A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）33．實(shí)現(xiàn)大整數(shù)的乘法是利用的算法（A、貪心法 B、動(dòng)態(tài)規(guī)劃法 C、分治策略 D、回溯法34．01背包問題的回溯算法所需的計(jì)算時(shí)間為（A）。A、先進(jìn)先出 B、后進(jìn)先出 C、結(jié)點(diǎn)的優(yōu)先級(jí) D、隨機(jī)（ B、動(dòng)態(tài)規(guī)劃法A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）43. 以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為 ( D ) 。 ）。 } }45. Hanoi塔問題如下圖所示。 move(n,a,b)。 hanoi(n1, C, B, A)。 } }46. 動(dòng)態(tài)規(guī)劃算法的基本要素為（ C ）A. 最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì) B．重疊子問題性質(zhì)與貪心選擇性質(zhì)C．最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì) D. 預(yù)排序與遞歸調(diào)用47. 能采用貪心算法求最優(yōu)解的問題，一般具有的重要性質(zhì)為：（ A ）A. 最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì) B．重疊子問題性質(zhì)與貪心選擇性質(zhì)C．最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì) D. 預(yù)排序與遞歸調(diào)用48. 回溯法在問題的解空間樹中，按（ D ）策略，從根結(jié)點(diǎn)出發(fā)搜索解空間樹。 else for (int i=t。 swap(x[t], x[i])。i++) { x[t]=i。i=1。 else for (int i=t。 }} D.51. 常見的兩種分支限界法為（D）A. 廣度優(yōu)先分支限界法與深度優(yōu)先分支限界法；B. 隊(duì)列式（FIFO）分支限界法與堆棧式分支限界法；C. 排列樹法與子集樹法；D. 隊(duì)列式（FIFO）分支限界法與優(yōu)先隊(duì)列式分支限界法；二、填空題 時(shí)間 復(fù)雜性和 空間 復(fù)雜性之分。4. 矩陣連乘問題的算法
語文相關(guān)推薦
鄂ICP備17016276號(hào)-1