【正文】 一。選擇題二分搜索算法是利用（A ）實現(xiàn)的算法。A、分治策略 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法下列不是動態(tài)規(guī)劃算法基本步驟的是（B ）。A、找出最優(yōu)解的性質 B、構造最優(yōu)解 C、算出最優(yōu)解 D、定義最優(yōu)解最大效益優(yōu)先是（A ）的一搜索方式。A、分支界限法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法在下列算法中有時找不到問題解的是（B ）。A、蒙特卡羅算法 B、拉斯維加斯算法 C、舍伍德算法 D、數(shù)值概率算法5. 回溯法解旅行售貨員問題時的解空間樹是（ B ）。A、子集樹 B、排列樹 C、深度優(yōu)先生成樹 D、廣度優(yōu)先生成樹6．下列算法中通常以自底向上的方式求解最優(yōu)解的是（B ）。A、備忘錄法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法衡量一個算法好壞的標準是（C ）。A 運行速度快 B 占用空間少 C 時間復雜度低 D 代碼短以下不可以使用分治法求解的是（D ）。A 棋盤覆蓋問題 B 選擇問題 C 歸并排序 D 0/1背包問題9. 實現(xiàn)循環(huán)賽日程表利用的算法是（A ）。A、分治策略 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法下列隨機算法中運行時有時候成功有時候失敗的是（C ）A 數(shù)值概率算法 B 舍伍德算法 C 拉斯維加斯算法 D 蒙特卡羅算法11．下面不是分支界限法搜索方式的是（D ）。A、廣度優(yōu)先 B、最小耗費優(yōu)先 C、最大效益優(yōu)先 D、深度優(yōu)先12．下列算法中通常以深度優(yōu)先方式系統(tǒng)搜索問題解的是（D ）。A、備忘錄法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法。（ B ）A、分治法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法14．哈弗曼編碼的貪心算法所需的計算時間為（B ）。A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）15．分支限界法解最大團問題時，活結點表的組織形式是（B ）。A、最小堆 B、最大堆 C、棧 D、數(shù)組16．最長公共子序列算法利用的算法是（B ）。A、分支界限法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法17．實現(xiàn)棋盤覆蓋算法利用的算法是（A ）。A、分治法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法（C ）。A、重疊子問題 B、構造最優(yōu)解 C、貪心選擇性質 D、定義最優(yōu)解（ D ） B. 計算約束函數(shù)的時間 C. 計算限界函數(shù)的時間 D. 確定解空間的時間（B ）A．遞歸函數(shù) C。隨機數(shù)函數(shù) 2下面關于NP問題說法正確的是（B ）A NP問題都是不可能解決的問題B P類問題包含在NP類問題中C NP完全問題是P類問題的子集D NP類問題包含在P類問題中2蒙特卡羅算法是（B ）的一種。A、分支界限算法 B、概率算法 C、貪心算法 D、回溯算法（C ）A. 蒙特卡羅算法B. 24. （D ）是貪心算法與動態(tài)規(guī)劃算法的共同點。A、重疊子問題 B、構造最優(yōu)解 C、貪心選擇性質 D、最優(yōu)子結構性質25. 矩陣連乘問題的算法可由（B）設計實現(xiàn)。A、分支界限算法 B、動態(tài)規(guī)劃算法 C、貪心算法 D、回溯算法26. 分支限界法解旅行售貨員問題時，活結點表的組織形式是（A ）。A、最小堆 B、最大堆 C、棧 D、數(shù)組2Strassen矩陣乘法是利用（A ）實現(xiàn)的算法。A、分治策略 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法2使用分治法求解不需要滿足的條件是（A ）。A 子問題必須是一樣的B 子問題不能夠重復C 子問題的解可以合并D 原問題和子問題使用相同的方法解下面問題（B ）不能使用貪心法解決。A 單源最短路徑問題 B N皇后問題 C 最小花費生成樹問題 D 背包問題3下列算法中不能解決0/1背包問題的是（A ）A 貪心法 B 動態(tài)規(guī)劃 C 回溯法 D 分支限界法3回溯法搜索狀態(tài)空間樹是按照（C ）的順序。A 中序遍歷 B 廣度優(yōu)先遍歷 C 深度優(yōu)先遍歷 D 層次優(yōu)先遍歷3下列隨機算法中運行時有時候成功有時候失敗的是（C ）A 數(shù)值概率算法 B 舍伍德算法 C 拉斯維加斯算法 D 蒙特卡羅算法34．實現(xiàn)合并排序利用的算法是（A ）。A、分治策略 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法35．下列不是動態(tài)規(guī)劃算法基本要素的是（D ）。A、定義最優(yōu)解 B、構造最優(yōu)解 C、算出最優(yōu)解 D、子問題重疊性質36．下列算法中通常以自底向下的方式求解最優(yōu)解的是（B ）。A、分治法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法37．采用廣度優(yōu)先策略搜索的算法是（A ）。A、分支界限法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法3合并排序算法是利用（A ）實現(xiàn)的算法。A、分治策略 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法3在下列算法中得到的解未必正確的是（B ）。A、蒙特卡羅算法 B、拉斯維加斯算法 C、舍伍德算法 D、數(shù)值概率算法背包問題的貪心算法所需的計算時間為（B ）A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）41．實現(xiàn)大整數(shù)的乘法是利用的算法（C ）。A、貪心法 B、動態(tài)規(guī)劃法 C、分治策略 D、回溯法42．01背包問題的回溯算法所需的計算時間為（A ）A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）43．采用最大效益優(yōu)先搜索方式的算法是（A ）。A、分支界限法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法44．貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別是（B ）。A、最優(yōu)子結構 B、貪心選擇性質 C、構造最優(yōu)解 D、定義最優(yōu)解45. 實現(xiàn)最大子段和利用的算法是（B ）。A、分治策略 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法（C ）。A、先進先出 B、后進先出 C、結點的優(yōu)先級 D、隨機（B ）。A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）4廣度優(yōu)先是（A ）的一搜索方式。A、分支界限法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法4舍伍德算法是（B ）的一種。A、分支界限算法 B、概率算法 C、貪心算法 D、回溯算法50、在下列算法中有時找不到問題解的是（B ）。A