1、(單選題) 1: 分治法所能解決的問題一般具有的幾個特征不包括A: 該問題的規(guī)?？s小到一定的程度就可以容易地解決B: 該問題可以分解為若干個規(guī)模較小的相同問題，即該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)C: 利用該問題分解出的子問題的解不可以合并為該問題的解D: 原問題所分解出的各個子問題是相互獨立的，即子問題之間不包含公共的子問題正確答案: (單選題) 2: 下面關(guān)于NP問題說法正確的是A: NP問題都是不可能解決的問題B: P類問題包含在NP類問題中C: NP完全問題是P類問題的子集D: NP類問題包含在P類問題中正確答案: (單選題) 3: 背包問題的貪心算法所需的計算時間為A: O（n2n）B: O（

2、nlogn）C: O（2n）D: O（n）正確答案: (單選題) 4: 關(guān)于分支限界法的搜索策略描述錯誤的是A: 在擴(kuò)展結(jié)點處，先生成其所有的兒子結(jié)點（分支）B: 從當(dāng)前的活結(jié)點表中選擇上一個擴(kuò)展結(jié)點。C: 為了有效地選擇下一擴(kuò)展結(jié)點，加速搜索的進(jìn)程，在每一個活結(jié)點處，計算一個函數(shù)值（限界）D: 根據(jù)函數(shù)值，從當(dāng)前活結(jié)點表中選擇一個最有利的結(jié)點作為擴(kuò)展結(jié)點，使搜索朝著解空間上有最優(yōu)解的分支推進(jìn)，以便盡快地找出一個最優(yōu)解。正確答案: (單選題) 5: 二分搜索算法是利用什么實現(xiàn)的算法A: 分治策略B: 動態(tài)規(guī)劃法C: 貪心法D: 回溯法正確答案: (單選題) 6: 在下列算法中有時找不到問題解的

3、是A: 蒙特卡羅算法B: 拉斯維加斯算法C: 舍伍德算法D: 數(shù)值概率算法正確答案: (單選題) 7: 在下列算法中得到的解未必正確的是A: 蒙特卡羅算法B: 拉斯維加斯算法C: 舍伍德算法D: 數(shù)值概率算法正確答案: (單選題) 8: 下面不是分支界限法搜索方式的是A: 廣度優(yōu)先B: 最小耗費優(yōu)先C: 最大效益優(yōu)先D: 深度優(yōu)先正確答案: (單選題) 9: 分支限界法與回溯法的相同點是A: 求解目標(biāo)相同B: 搜索方式相同C: 對擴(kuò)展結(jié)點的擴(kuò)展方式相同D: 都是一種在問題的解空間樹T中搜索問題解的算法正確答案: (單選題) 10: 優(yōu)先隊列式分支限界法選取擴(kuò)展結(jié)點的原則是A: 先進(jìn)先出B: 后

4、進(jìn)先出C: 結(jié)點的優(yōu)先級D: 隨機(jī)正確答案: (判斷題) 1: 動態(tài)規(guī)劃算法的兩個基本要素是.最優(yōu)子結(jié)構(gòu)性質(zhì)和重疊子問題性質(zhì)。A: 錯誤B: 正確正確答案: (判斷題) 2: 回溯法搜索解空間樹時，常用的兩種剪枝函數(shù)為約束函數(shù)和限界函數(shù)。A: 錯誤B: 正確正確答案: (判斷題) 3: 分支限界法與回溯法的求解目標(biāo)相同A: 錯誤B: 正確正確答案: (判斷題) 4: 快速排序算法不是基于分治策略的一種排序算法。A: 錯誤B: 正確正確答案: (判斷題) 5: 貪心選擇性質(zhì)是貪心算法可行的第一個基本要素，也是貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別。A: 錯誤B: 正確正確答案: (判斷題) 6: 分支

5、限界法與回溯法都是一種在問題的解空間樹T中搜索問題解的算法A: 錯誤B: 正確正確答案: (判斷題) 7: 算法的復(fù)雜性沒有時間復(fù)雜性和空間復(fù)雜性之分A: 錯誤B: 正確正確答案: (判斷題) 8: 舍伍德算法總能求得問題的一個解。A: 錯誤B: 正確正確答案: (判斷題) 9: 設(shè)計動態(tài)規(guī)劃算法的主要步驟不包括根據(jù)計算最優(yōu)值時得到的信息，構(gòu)造最優(yōu)解A: 錯誤B: 正確正確答案: (判斷題) 10: 數(shù)值概率算法常用于數(shù)值問題的求解。A: 錯誤B: 正確正確答案: (單選題) 1: 分治法所能解決的問題一般具有的幾個特征不包括A: 該問題的規(guī)?？s小到一定的程度就可以容易地解決B: 該問題可以分

6、解為若干個規(guī)模較小的相同問題，即該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)C: 利用該問題分解出的子問題的解不可以合并為該問題的解D: 原問題所分解出的各個子問題是相互獨立的，即子問題之間不包含公共的子問題正確答案: (單選題) 2: 下面關(guān)于NP問題說法正確的是A: NP問題都是不可能解決的問題B: P類問題包含在NP類問題中C: NP完全問題是P類問題的子集D: NP類問題包含在P類問題中正確答案: (單選題) 3: 背包問題的貪心算法所需的計算時間為A: O（n2n）B: O（nlogn）C: O（2n）D: O（n）正確答案: (單選題) 4: 關(guān)于分支限界法的搜索策略描述錯誤的是A: 在擴(kuò)展結(jié)點處，先

7、生成其所有的兒子結(jié)點（分支）B: 從當(dāng)前的活結(jié)點表中選擇上一個擴(kuò)展結(jié)點。C: 為了有效地選擇下一擴(kuò)展結(jié)點，加速搜索的進(jìn)程，在每一個活結(jié)點處，計算一個函數(shù)值（限界）D: 根據(jù)函數(shù)值，從當(dāng)前活結(jié)點表中選擇一個最有利的結(jié)點作為擴(kuò)展結(jié)點，使搜索朝著解空間上有最優(yōu)解的分支推進(jìn)，以便盡快地找出一個最優(yōu)解。正確答案: (單選題) 5: 二分搜索算法是利用什么實現(xiàn)的算法A: 分治策略B: 動態(tài)規(guī)劃法C: 貪心法D: 回溯法正確答案: (單選題) 6: 在下列算法中有時找不到問題解的是A: 蒙特卡羅算法B: 拉斯維加斯算法C: 舍伍德算法D: 數(shù)值概率算法正確答案: (單選題) 7: 在下列算法中得到的解未必正

8、確的是A: 蒙特卡羅算法B: 拉斯維加斯算法C: 舍伍德算法D: 數(shù)值概率算法正確答案: (單選題) 8: 下面不是分支界限法搜索方式的是A: 廣度優(yōu)先B: 最小耗費優(yōu)先C: 最大效益優(yōu)先D: 深度優(yōu)先正確答案: (單選題) 9: 分支限界法與回溯法的相同點是A: 求解目標(biāo)相同B: 搜索方式相同C: 對擴(kuò)展結(jié)點的擴(kuò)展方式相同D: 都是一種在問題的解空間樹T中搜索問題解的算法正確答案: (單選題) 10: 優(yōu)先隊列式分支限界法選取擴(kuò)展結(jié)點的原則是A: 先進(jìn)先出B: 后進(jìn)先出C: 結(jié)點的優(yōu)先級D: 隨機(jī)正確答案: (判斷題) 1: 動態(tài)規(guī)劃算法的兩個基本要素是.最優(yōu)子結(jié)構(gòu)性質(zhì)和重疊子問題性質(zhì)。A:

9、 錯誤B: 正確正確答案: (判斷題) 2: 回溯法搜索解空間樹時，常用的兩種剪枝函數(shù)為約束函數(shù)和限界函數(shù)。A: 錯誤B: 正確正確答案: (判斷題) 3: 分支限界法與回溯法的求解目標(biāo)相同A: 錯誤B: 正確正確答案: (判斷題) 4: 快速排序算法不是基于分治策略的一種排序算法。A: 錯誤B: 正確正確答案: (判斷題) 5: 貪心選擇性質(zhì)是貪心算法可行的第一個基本要素，也是貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別。A: 錯誤B: 正確正確答案: (判斷題) 6: 分支限界法與回溯法都是一種在問題的解空間樹T中搜索問題解的算法A: 錯誤B: 正確正確答案: (判斷題) 7: 算法的復(fù)雜性沒有時間復(fù)雜性和空間復(fù)雜性之分A: 錯誤B: 正確正確答案: