算法判斷題復(fù)習(xí)題.doc

100.知識(shí)點(diǎn)：8（分支限界法） 難易度：適中 認(rèn)知度：理解深度優(yōu)先不是分支限界法的搜索方式。答案：正確101.知識(shí)點(diǎn)：11（二分搜索算法） 難易度：適中 認(rèn)知度：應(yīng)用二分搜索算法是利用分治策略實(shí)現(xiàn)的算法。答案：正確102.知識(shí)點(diǎn)：6（貪心算法） 難易度：適中 認(rèn)知度：應(yīng)用背包問題不能使用貪心法解決。答案：錯(cuò)誤103.知識(shí)點(diǎn)：6（貪心算法） 難易度：較難 認(rèn)知度：應(yīng)用單源最短路徑問題不能使用貪心法解決。答案：錯(cuò)誤104.知識(shí)點(diǎn)：2（算法復(fù)雜度計(jì)算） 難易度：容易 認(rèn)知度：識(shí)記時(shí)間復(fù)雜度低是衡量一個(gè)算法好壞的標(biāo)準(zhǔn)。答案：正確105.知識(shí)點(diǎn)：4（分治法） 難易度：適中 認(rèn)知度：應(yīng)用歸并排序不可以使用分治法求解。答案：錯(cuò)誤106.知識(shí)點(diǎn)：9（概率算法） 難易度：容易 認(rèn)知度：識(shí)記拉斯維加斯算法有時(shí)找不到問題的解。答案：正確107.知識(shí)點(diǎn)：9（概率算法） 難易度：容易 認(rèn)知度：識(shí)記舍伍德算法有時(shí)候找不到問題的解。答案：錯(cuò)誤108.知識(shí)點(diǎn)：13（NP問題） 難易度：適中 認(rèn)知度：認(rèn)知NP問題都是不可能解決的問題答案：錯(cuò)誤109.知識(shí)點(diǎn)：13（NP問題） 難易度：適中 認(rèn)知度：理解P類問題包含在NP類問題中。答案：正確110.知識(shí)點(diǎn)：13（NP問題） 難易度：適中 認(rèn)知度：理解NP類問題包含在P類問題中。答案：錯(cuò)誤111.知識(shí)點(diǎn)：13（NP問題） 難易度：適中 認(rèn)知度：認(rèn)知NP完全問題是P類問題的子集答案：錯(cuò)誤112.知識(shí)點(diǎn)：9（概率算法） 難易度：容易 認(rèn)知度：識(shí)記蒙特卡羅算法是概率算法的一種答案：正確113.知識(shí)點(diǎn)：9（概率算法） 難易度：容易 認(rèn)知度：認(rèn)知蒙特卡羅算法是貪心算法的一種答案：錯(cuò)誤114.知識(shí)點(diǎn)：9（概率算法） 難易度：容易 認(rèn)知度：認(rèn)知蒙特卡羅算法是回溯算法的一種答案：錯(cuò)誤115.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：容易 認(rèn)知度：認(rèn)知?jiǎng)討B(tài)規(guī)劃算法不是隨機(jī)化算法答案：正確116.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：綜合最優(yōu)子結(jié)構(gòu)性質(zhì)是貪心算法與動(dòng)態(tài)規(guī)劃算法的共同點(diǎn)答案：正確117.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：應(yīng)用矩陣連乘問題的算法可由動(dòng)態(tài)規(guī)劃算法來設(shè)計(jì)實(shí)現(xiàn)答案：正確118.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：應(yīng)用Strassen 矩陣乘法是利用分治策略實(shí)現(xiàn)的算法答案：正確119.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：應(yīng)用Strassen 矩陣乘法是利用貪心法實(shí)現(xiàn)的算法答案：錯(cuò)誤120.知識(shí)點(diǎn)：6（貪心法） 難易度：適中 認(rèn)知度：理解貪心選擇性質(zhì)是貪心算法的基本要素答案：正確121.知識(shí)點(diǎn)：7（回溯法） 難易度：適中 認(rèn)知度：理解以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為回溯算法答案：正確122.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：認(rèn)知算法分析的兩個(gè)主要方面是時(shí)間復(fù)雜度和空間復(fù)雜度分析答案：正確123.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：應(yīng)用實(shí)現(xiàn)最大子段和利用的算法是動(dòng)態(tài)規(guī)劃法答案：正確124.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：應(yīng)用實(shí)現(xiàn)最大子段和利用的算法是貪心法答案：錯(cuò)誤125.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：應(yīng)用實(shí)現(xiàn)最大子段和利用的算法是回溯法答案：錯(cuò)誤126.知識(shí)點(diǎn)：8（分支限界法） 難易度：適中 認(rèn)知度：理解廣度優(yōu)先是分支限界算法的一種搜索方式答案：正確127.知識(shí)點(diǎn)：8（分支限界法） 難易度：適中 認(rèn)知度：理解廣度優(yōu)先是回溯算法的一種搜索方式答案：錯(cuò)誤128.知識(shí)點(diǎn)：8（分支限界法） 難易度：適中 認(rèn)知度：理解廣度優(yōu)先是貪心算法的一種搜索方式答案：錯(cuò)誤129.知識(shí)點(diǎn)：9（概率算法） 難易度：容易 認(rèn)知度：識(shí)記舍伍德算法是概率算法的一種答案：正確129.知識(shí)點(diǎn)：9（概率算法） 難易度：容易 認(rèn)知度：識(shí)記舍伍德算法是貪心算法的一種。答案：錯(cuò)誤130.知識(shí)點(diǎn)：9（概率算法） 難易度：容易 認(rèn)知度：識(shí)記舍伍德算法是回溯算法的一種。答案：錯(cuò)誤132.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：應(yīng)用實(shí)現(xiàn)最長(zhǎng)公共子序列利用的算法是動(dòng)態(tài)規(guī)劃法。答案：正確133.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：識(shí)記計(jì)算機(jī)算法指的是解決問題的方法和過程。答案：正確134.知識(shí)點(diǎn)：15（排序算法） 難易度：容易 認(rèn)知度：識(shí)記根據(jù)排序元素所在位置的不同，排序分內(nèi)排序和外排序。答案：正確135.知識(shí)點(diǎn)：15（排序算法） 難易度：容易 認(rèn)知度：識(shí)記根據(jù)排序元素所在位置的不同，排序分首排序和尾排序。答案：錯(cuò)誤136.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：識(shí)記算法必須具備輸入、輸出和有窮性、確定性和可行性等5個(gè)特性。答案：正確137.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：識(shí)記算法必須具備輸入、輸出和易讀性、穩(wěn)定性和安全性等 5個(gè)特性。答案：錯(cuò)誤138.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：理解與分治法不同的是，適合于用動(dòng)態(tài)規(guī)劃求解的問題經(jīng)分解得到的子問題往往不是相互獨(dú)立的答案：正確139.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：理解與分治法不同的是，適合于用動(dòng)態(tài)規(guī)劃求解的問題往往是相互獨(dú)立的答案：錯(cuò)誤140知識(shí)點(diǎn)：11（二分搜索算法） 難易度：容易 認(rèn)知度：理解二分搜索算法的基本思想是將n個(gè)元素分成個(gè)數(shù)大致相同的兩半，取an/2與x進(jìn)行比較：如果xan/2，則只要在數(shù)組a的左半部繼續(xù)搜索x。答案：錯(cuò)誤142.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：識(shí)記算法必須具備輸入、輸出和可執(zhí)行性、可移植性和可擴(kuò)充性等5個(gè)特性。答案：錯(cuò)誤143.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：理解適用動(dòng)態(tài)規(guī)劃的問題必須滿足最優(yōu)化原理和無后效性。答案：正確144.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：理解適用動(dòng)態(tài)規(guī)劃的問題必須滿足最優(yōu)化原理和后效性。答案：錯(cuò)誤145.知識(shí)點(diǎn)：11（二分搜索算法） 難易度：適中 認(rèn)知度：理解二分查找可適用于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。答案：錯(cuò)誤146.知識(shí)點(diǎn)：11（二分搜索算法） 難易度：適中 認(rèn)知度：理解二分查找只適用于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。答案：錯(cuò)誤147.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：理解應(yīng)用分治法的兩個(gè)前提是問題的可分性和解的可歸并性。答案：正確148.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：理解應(yīng)用分治法的兩個(gè)前提是問題的可分性和解的復(fù)雜性。答案：錯(cuò)誤149.知識(shí)點(diǎn)：15（排序算法） 難易度：容易 認(rèn)知度：理解對(duì)于n個(gè)元素的排序問題。n2時(shí)只要作1次比較即可排好序。答案：正確150.知識(shí)點(diǎn)：15（排序算法） 難易度：容易 認(rèn)知度：理解對(duì)于n個(gè)元素的排序問題。n2時(shí)要作2次比較即可排好序。答案：錯(cuò)誤151.知識(shí)點(diǎn)：4（分治法） 難易度：適中 認(rèn)知度：認(rèn)知分治法所能解決的問題應(yīng)具有的最關(guān)鍵特征是利用該問題分解出的子問題的解可以合并為該問題的解。答案：正確152.知識(shí)點(diǎn)：4（分治法） 難易度：適中 認(rèn)知度：認(rèn)知分治法所能解決的問題應(yīng)具有的最關(guān)鍵特征是該問題的規(guī)?？s小到一定的程度就可以容易地解決。答案：錯(cuò)誤153.知識(shí)點(diǎn)：3（遞歸算法） 難易度：容易 認(rèn)知度：識(shí)記直接或間接的調(diào)用自身的算法稱為遞歸算法。答案：正確154知識(shí)點(diǎn)：3（遞歸算法） 難易度：容易 認(rèn)知度：識(shí)記直接或間接的調(diào)用自身的算法稱為動(dòng)態(tài)規(guī)劃算法。答案：錯(cuò)誤155.知識(shí)點(diǎn)：2（算法復(fù)雜度計(jì)算） 難易度：容易 認(rèn)知度：認(rèn)知當(dāng)上下限表示相等時(shí)我們使用表示法來描述算法代價(jià)。答案：正確156.知識(shí)點(diǎn)：2（算法復(fù)雜度計(jì)算） 難易度：容易 認(rèn)知度：認(rèn)知當(dāng)上下限表示相等時(shí)我們使用大O表示法來描述算法代價(jià)。答案：錯(cuò)誤157.知識(shí)點(diǎn)：2（遞歸算法） 難易度：容易 認(rèn)知度：理解遞歸通常用棧來實(shí)現(xiàn)。答案：正確158.知識(shí)點(diǎn)：3（遞歸算法） 難易度：容易 認(rèn)知度：理解遞歸通常用隊(duì)列來實(shí)現(xiàn)。答案：錯(cuò)誤159.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：理解分治法的設(shè)計(jì)思想是將一個(gè)難以直接解決的大問題分割成規(guī)模較小的子問題分別解決子問題最后將子問題的解組合起來形成原問題的解。這要求原問題和子問題的問題規(guī)模不同，問題性質(zhì)相同。答案：正確160.知識(shí)點(diǎn)：6（貪心算法） 難易度：適中 認(rèn)知度：應(yīng)用0/1背包問題不能用貪心算法求解。答案：正確161.知識(shí)點(diǎn)：2（算法復(fù)雜度計(jì)算） 難易度：適中 認(rèn)知度：理解可以由多項(xiàng)式時(shí)間算法求解的問題是易處理的。答案：正確162.知識(shí)點(diǎn)：2（算法復(fù)雜度計(jì)算） 難易度：適中 認(rèn)知度：理解可以由多項(xiàng)式時(shí)間算法求解的問題是難處理的。答案：錯(cuò)誤163.知識(shí)點(diǎn)：2（算法復(fù)雜度計(jì)算） 難易度：適中 認(rèn)知度：理解需要超過多項(xiàng)式時(shí)間算法求解的問題是不能處理的。答案：錯(cuò)誤164.知識(shí)點(diǎn)：3（遞歸算法） 難易度：容易 認(rèn)知度：理解遞歸通常用數(shù)組來實(shí)現(xiàn)。答案：錯(cuò)誤165.知識(shí)點(diǎn)：13（NP問題） 難易度：較難 認(rèn)知度：應(yīng)用哈密爾頓回路問題是典型的NP完全問題。答案：正確166.知識(shí)點(diǎn)：13（NP問題） 難易度：較難 認(rèn)知度：應(yīng)用排序問題是典型的NP完全問題。答案：錯(cuò)誤167.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：認(rèn)知算法分析需要對(duì)算法需要多少計(jì)算時(shí)間和存儲(chǔ)空間作定量分析。答案：正確168.知識(shí)點(diǎn)：2（算法復(fù)雜度分析） 難易度：容易 認(rèn)知度：理解用數(shù)量級(jí)形式表示算法的執(zhí)行時(shí)間稱為算法的時(shí)間復(fù)雜度。答案：正確169.知識(shí)點(diǎn)：2（算法復(fù)雜度分析） 難易度：容易 認(rèn)知度：理解用數(shù)量級(jí)形式表示算法的執(zhí)行時(shí)間稱為算法的空間復(fù)雜度。答案：錯(cuò)誤170.知識(shí)點(diǎn)：26（查找） 難易度：適中 認(rèn)知度：理解最壞情況下，順序查找的時(shí)間復(fù)雜度為O(n)。答案：正確171.知識(shí)點(diǎn)：11（二分搜索算法） 難易度：適中 認(rèn)知度：理解最壞情況下，折半查找的時(shí)間復(fù)雜度為O(log2n)。答案：正確172.知識(shí)點(diǎn)：15（排序算法） 難易度：容易 認(rèn)知度：識(shí)記合并排序的基本運(yùn)算是把兩個(gè)或多個(gè)有序序列合并成一個(gè)有序序列。答案：正確173.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：理解最優(yōu)子結(jié)構(gòu)是動(dòng)態(tài)規(guī)劃算法的基本要素之一。答案：正確174.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：應(yīng)用快速排序算法是基于分治策略的一種排序算法。答案：正確175.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：應(yīng)用快速排序算法是基于回溯的一種排序算法。答案：錯(cuò)誤176.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：應(yīng)用快速排序算法是基于貪心法的一種排序算法。答案：錯(cuò)誤177.知識(shí)點(diǎn)：6（貪心算法） 難易度：適中 認(rèn)知度：認(rèn)知貪心法通常以自頂向下的方式求解最優(yōu)解。答案：正確178.知識(shí)點(diǎn)：4（分治法） 難易度：適中 認(rèn)知度：認(rèn)知分治法通常以自頂向下的方式求解最優(yōu)解。答案：錯(cuò)誤179.知識(shí)點(diǎn)：7（回溯法） 難易度：適中 認(rèn)知度：認(rèn)知回溯法通常以自頂向下的方式求解最優(yōu)解。答案：錯(cuò)誤180.知識(shí)點(diǎn)：7（回溯法） 難易度：適中 認(rèn)知度：認(rèn)知不斷回頭尋找目標(biāo)的方法稱為回溯法。答案：正確181.知識(shí)點(diǎn)：7（回溯法） 難易度：適中 認(rèn)知度：認(rèn)知不斷回頭尋找目標(biāo)的方法稱為概率算法。答案：錯(cuò)誤182.知識(shí)點(diǎn)：7（回溯法） 難易度：適中 認(rèn)知度：認(rèn)知不斷回頭尋找目標(biāo)的方法稱為貪心法。答案：錯(cuò)誤183.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解拉斯維加斯算法找到的解一定是正確的。答案：正確184.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解拉斯維加斯算法找到的解正確與否不確定。答案：錯(cuò)誤185.知識(shí)點(diǎn)：2（算法復(fù)雜度分析） 難易度：容易 認(rèn)知度：識(shí)記記號(hào)在算法復(fù)雜性的表示法中表示緊致界。答案：正確186.知識(shí)點(diǎn)：2（算法復(fù)雜度分析） 難易度：容易 認(rèn)知度：識(shí)記記號(hào)在算法復(fù)雜性的表示法中表示上界。答案：錯(cuò)誤187.知識(shí)點(diǎn)：2（算法復(fù)雜度分析） 難易度：容易 認(rèn)知度：識(shí)記記號(hào)在算法復(fù)雜性的表示法中表示下界。答案：錯(cuò)誤188.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：認(rèn)知一個(gè)算法是對(duì)特定問題求解的一種描述，它是指令的有限序列。答案：正確189.知識(shí)點(diǎn)：3（遞歸算法） 難易度：適中 認(rèn)知度：理解一個(gè)遞歸算法必須包括終止條件和遞歸部分。答案：正確190.知識(shí)點(diǎn)：19（棧和隊(duì)列） 難易度：適中 認(rèn)知度：理解棧和隊(duì)列的共同點(diǎn)是只允許在端點(diǎn)處插入和刪除元素。答案：正確191.知識(shí)點(diǎn)：15（排序算法） 難易度：較難 認(rèn)知度：應(yīng)用排序趟數(shù)與原始序列有關(guān)的排序方法是冒泡排序法。答案：正確192.知識(shí)點(diǎn)：19（棧和隊(duì)列） 難易度：容易 認(rèn)知度：理解棧和隊(duì)列的共同點(diǎn)都是先進(jìn)先出。答案：錯(cuò)誤193.知識(shí)點(diǎn)：19（棧和隊(duì)列） 難易度：容易 認(rèn)知度：理解棧和隊(duì)列的共同點(diǎn)都是先進(jìn)后出。答案：錯(cuò)誤194.知識(shí)點(diǎn)：15（排序算法） 難易度：較難 認(rèn)知度：應(yīng)用排序趟數(shù)與原始序列有關(guān)的排序方法是選擇排序法。答案：錯(cuò)誤195.知識(shí)點(diǎn)：2（算法復(fù)雜度計(jì)算） 難易度：容易 認(rèn)知度：認(rèn)知在算法的三種情況下的復(fù)雜性中，可操作性最好且最有實(shí)際價(jià)值的是最壞情況下的時(shí)間復(fù)雜度。答案：正確196.知識(shí)點(diǎn)：2（算法復(fù)雜度計(jì)算） 難易度：容易 認(rèn)知度：認(rèn)知在算法的三種情況下的復(fù)雜性中，可操作性最好且最有實(shí)際價(jià)值的是最好情況下的時(shí)間復(fù)雜度。答案：錯(cuò)誤197.知識(shí)點(diǎn)：2（算法復(fù)雜度計(jì)算） 難易度：適中 認(rèn)知度：理解若一個(gè)算法的時(shí)間復(fù)雜度用T(n)表示，其中n的含義是問題規(guī)模。答案：正確198.知識(shí)點(diǎn)：15（排序算法） 難易度：適中 認(rèn)知度：理解合并排序法的基本思想是：將待排序元素分成大小大致相同的2個(gè)子集合，分別對(duì)每個(gè)子集合進(jìn)行排序，最終將排好序的子集合合并成為所要求的排好序的集合。答案：正確199.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：認(rèn)知算法是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令。答案：正確200.知識(shí)點(diǎn)：15（排序算法） 難易度：較難 認(rèn)知度：應(yīng)用排序趟數(shù)與原始序列有關(guān)的排序方法是插入排序法。答案：錯(cuò)誤201.知識(shí)點(diǎn)：15（排序算法） 難易度：較難 認(rèn)知度：應(yīng)用排序趟數(shù)與原始序列無關(guān)的排序方法是選擇排序法。答案：正確202.知識(shí)點(diǎn)：15（排序算法） 難易度：較難 認(rèn)知度：應(yīng)用排序趟數(shù)與原始序列無關(guān)的排序方法是冒泡排序法。答案：錯(cuò)誤203.知識(shí)點(diǎn)：15（排序算法） 難易度：較難 認(rèn)知度：應(yīng)用排序趟數(shù)與原始序列有關(guān)的排序方法是快速排序法。答案：錯(cuò)誤204.知識(shí)點(diǎn)：2（算法復(fù)雜度分析） 難易度：容易 認(rèn)知度：識(shí)記算法分析中，記號(hào)O表示漸進(jìn)下界。答案：錯(cuò)誤205知識(shí)點(diǎn)：2（算法復(fù)雜度分析） 難易度：容易 認(rèn)知度：識(shí)記算法分析中，記號(hào)O表示漸近上界。答案：正確206.知識(shí)點(diǎn)：2（算法復(fù)雜度分析） 難易度：容易 認(rèn)知度：識(shí)記算法分析中，記號(hào)表示漸近下界。答案：正確207.知識(shí)點(diǎn)：2（算法復(fù)雜度分析） 難易度：容易 認(rèn)知度：識(shí)記算法分析中，記號(hào)表示漸近上界。答案：錯(cuò)誤208.知識(shí)點(diǎn)：8（分支限界法） 難易度：適中 認(rèn)知度：理解分支限界法在問題的解空間樹中，按廣度優(yōu)先策略，從根節(jié)點(diǎn)出發(fā)搜索解空間樹。答案：正確209.知識(shí)點(diǎn)：8（分支限界法） 難易度：適中 認(rèn)知度：理解分支限界法在問題的解空間樹中，按深度優(yōu)先策略，從根節(jié)點(diǎn)出發(fā)搜索解空間樹。答案：錯(cuò)誤210.知識(shí)點(diǎn)：8（分支限界法） 難易度：適中 認(rèn)知度：認(rèn)知常見的兩種分支限界法為隊(duì)列式（FIFO）分支限界法與優(yōu)先隊(duì)列式分支限界法。答案：正確211.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解蒙特卡羅算法用于求解問題的準(zhǔn)確解，且該解一定是正確的。答案：錯(cuò)誤212.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解對(duì)于蒙特卡羅算法，求得正確解的概率依賴于算法的計(jì)算時(shí)間。答案：正確213.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解多次執(zhí)行蒙特卡羅算法，可以提高獲得正確解的概率。答案：正確214.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解對(duì)于蒙特卡羅算法，無法有效判定所得到的解是否肯定正確。答案：正確215. 知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解對(duì)于拉斯維加斯算法，找到正確解的概率隨算法計(jì)算時(shí)間的增加而提高。答案：正確216.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解用同一拉斯維加斯算法對(duì)同一問題求解多次，對(duì)求解失敗的概率沒有影響。答案：錯(cuò)誤217.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解對(duì)于舍伍德算法，總能求得問題的一個(gè)解。答案：正確218.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解對(duì)于舍伍德算法，不一定能求得問題的解。答案：錯(cuò)誤219.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解對(duì)于舍伍德算法，所求得的解總是正確的。答案：正確220.知識(shí)點(diǎn)：9（概率算法） 難易度：較難 認(rèn)知度：應(yīng)用將確定性算法引入隨機(jī)性改造成舍伍德算法，可消除或減少問題對(duì)于好壞實(shí)例間的差別。答案：正確221.知識(shí)點(diǎn)：9（概率算法） 難易度：容易 認(rèn)知度：認(rèn)知對(duì)于數(shù)值概率算法，常用于數(shù)值問題的求解，得到的往往是近似解。答案：正確222.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解對(duì)于數(shù)值概率算法，解的精度隨計(jì)算時(shí)間的增加而提高。答案：正確223.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解對(duì)于數(shù)值概率算法，解的精度和計(jì)算時(shí)間之間沒有關(guān)系。答案：錯(cuò)誤224.知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解對(duì)于數(shù)值概率算法，在很多情況下，計(jì)算出問題的精確解是不可能或沒必要。答案：正確225.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：認(rèn)知操作，控制結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)屬于算法三要素。答案：正確226.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：識(shí)記有窮性不屬于算法設(shè)計(jì)的質(zhì)量指標(biāo)。答案：正確227.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：識(shí)記有窮性屬于算法設(shè)計(jì)的質(zhì)量指標(biāo)。答案：錯(cuò)誤228.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：識(shí)記正確性，可讀性，健壯性屬于算法設(shè)計(jì)的質(zhì)量指標(biāo)。答案：正確229.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：認(rèn)知高級(jí)語言更接近算法語言，易學(xué)，易掌握。答案：正確230.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：認(rèn)知高級(jí)語言為程序員提供了結(jié)構(gòu)化程序設(shè)計(jì)的環(huán)境和工具。答案：正確231.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：認(rèn)知高級(jí)語言依賴于機(jī)器語言。答案：錯(cuò)誤232.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：認(rèn)知高級(jí)語言不依賴于機(jī)器語言。答案：正確233.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：應(yīng)用折半查找、合并排序、二叉樹遍歷等算法中均采用了分治策略。答案：正確234.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：應(yīng)用折半查找、合并排序、二叉樹遍歷等算法中均采用了回溯策略。答案：錯(cuò)誤235.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：應(yīng)用折半查找、合并排序、二叉樹遍歷等算法中均采用了動(dòng)態(tài)規(guī)劃策略。答案：錯(cuò)誤236.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：應(yīng)用折半查找、合并排序、二叉樹遍歷等算法中均采用了貪心選擇策略。答案：錯(cuò)誤237.知識(shí)點(diǎn)：3（遞歸算法） 難易度：適中 認(rèn)知度：理解遞歸算法設(shè)計(jì)的關(guān)鍵在于找出遞歸關(guān)系和遞歸終止條件。答案：正確238.知識(shí)點(diǎn)：3（遞歸算法） 難易度：適中 認(rèn)知度：理解遞歸算法設(shè)計(jì)的關(guān)鍵在于找出遞歸關(guān)系和遞歸初始值。答案：錯(cuò)誤239.知識(shí)點(diǎn)：5(動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：理解無后效性是問題能用貪婪算法或動(dòng)態(tài)規(guī)劃算法求解的前提。答案：正確240.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：理解問題規(guī)模不能太大是問題能用動(dòng)態(tài)規(guī)劃算法求解的前提。答案：錯(cuò)誤241.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：認(rèn)知算法分析的目的是分析算法效率以求改進(jìn)。答案：正確242.知識(shí)點(diǎn)：7（回溯法） 難易度：容易 認(rèn)知度：理解回溯算法是嘗試搜索算法中最為基本的一種算法，其采用了一種不能走就掉頭的思想作為其控制結(jié)構(gòu)。答案：正確243.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：識(shí)記算法分析的目的是找出數(shù)據(jù)結(jié)構(gòu)的合理性。答案：錯(cuò)誤244.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：識(shí)記算法分析的目的是研究輸入輸出的關(guān)系。答案：錯(cuò)誤245.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：識(shí)記算法分析的目的是分析算法的易懂性和文檔性。答案：錯(cuò)誤246.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：識(shí)記一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束，這是算法的有窮性。答案：正確247.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：識(shí)記一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束，這是算法的確定性。答案：錯(cuò)誤248.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：容易 認(rèn)知度：識(shí)記一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束，這是算法的可行性。答案：錯(cuò)誤249.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：認(rèn)知通常，最適合描述算法的語言是自然語言。答案：錯(cuò)誤250.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：識(shí)記通常，最適合描述算法的語言是數(shù)學(xué)公式。答案：錯(cuò)誤251.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：識(shí)記通常，最適合描述算法的語言是計(jì)算機(jī)程序設(shè)計(jì)語言。答案：錯(cuò)誤252.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：識(shí)記通常，最適合描述算法的語言是介于自然語言和程序設(shè)計(jì)語言之間的偽語言。答案：正確253.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：理解對(duì)于反復(fù)多次使用的程序，應(yīng)盡量選用節(jié)約空間的算法。答案：錯(cuò)誤254.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：理解對(duì)于反復(fù)多次使用的程序，應(yīng)盡量選用節(jié)約時(shí)間的算法。答案：正確255.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：理解對(duì)于反復(fù)多次使用的程序，應(yīng)盡量選用簡(jiǎn)明易懂的算法。答案：錯(cuò)誤256.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：理解對(duì)于反復(fù)多次使用的程序，應(yīng)盡量選用容易調(diào)試的算法。答案：錯(cuò)誤257.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：理解評(píng)價(jià)一個(gè)算法時(shí)間性能的主要指標(biāo)是算法的時(shí)間復(fù)雜度。答案：正確258.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：理解評(píng)價(jià)一個(gè)算法時(shí)間性能的主要指標(biāo)是算法易于調(diào)試。答案：錯(cuò)誤259.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：理解評(píng)價(jià)一個(gè)算法時(shí)間性能的主要指標(biāo)是算法易于理解。答案：錯(cuò)誤260.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：理解.評(píng)價(jià)一個(gè)算法時(shí)間性能的主要指標(biāo)是算法的穩(wěn)定性和正確性。答案：錯(cuò)誤261.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：識(shí)記對(duì)于算法的時(shí)間復(fù)雜度來說，可操作性最好、最有實(shí)用價(jià)值的是最壞情況下的時(shí)間復(fù)雜度。答案：正確262.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：識(shí)記對(duì)于算法的時(shí)間復(fù)雜度來說，可操作性最好、最有實(shí)用價(jià)值的是最好情況下的時(shí)間復(fù)雜度。答案：錯(cuò)誤263.知識(shí)點(diǎn)：1（算法基礎(chǔ)理論） 難易度：適中 認(rèn)知度：識(shí)記對(duì)于算法的時(shí)間復(fù)雜度來說，可操作性最好、最有實(shí)用價(jià)值的是平均時(shí)間復(fù)雜度。答案：錯(cuò)誤264.知識(shí)點(diǎn)：6（貪心算法） 難易度：適中 認(rèn)知度：理解貪心算法不是對(duì)所有問題都能得到整體最優(yōu)解。答案：正確265.知識(shí)點(diǎn)：6（貪心算法） 難易度：適中 認(rèn)知度：理解貪心算法對(duì)所有問題都能得到整體最優(yōu)解。答案：錯(cuò)誤266.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：理解能否利用分治法完全取決于該問題的規(guī)?？s小到一定程度就可以容易地解決。答案：錯(cuò)誤267.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：理解能否利用分治法完全取決于該問題可以分解為若干個(gè)規(guī)模較小的相同問題，即該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。答案：錯(cuò)誤268.知識(shí)點(diǎn)：4（分治法） 難易度：較難 認(rèn)知度：理解能否利用分治法完全取決于該問題分解出的各個(gè)子問題是相互獨(dú)立的，即子問題之間不包含公共的子問題。答案：錯(cuò)誤269.知識(shí)點(diǎn)：14（多階段決策原理） 難易度：容易 認(rèn)知度：認(rèn)知如果有一個(gè)問題，它的過程可以分為若干階段，而且對(duì)于任一階i，過程在i階段以后的行為僅僅依賴于i階段的狀態(tài)，而與過程如何達(dá)到此種狀態(tài)（即達(dá)到的方式）無關(guān)，則稱之為一個(gè)多階段的決策過程。答案：正確270.知識(shí)點(diǎn)：14（多階段決策原理） 難易度：容易 認(rèn)知度：認(rèn)知如果有一個(gè)問題，它的過程可以分為若干階段，而且對(duì)于任一階段i，過程在i階段以后的行為僅僅依賴于i階段的狀態(tài)，而與過程如何達(dá)到此種狀態(tài)（即達(dá)到的方式）無關(guān)，則稱之為狀態(tài)轉(zhuǎn)換。答案：錯(cuò)誤271.知識(shí)點(diǎn)：14（多階段決策原理） 難易度：容易 認(rèn)知度：認(rèn)知如果有一個(gè)問題，它的過程可以分為若干階段，而且對(duì)于任一階段i，過程在i階段以后的行為僅僅依賴于i階段的狀態(tài)，而與過程如何達(dá)到此種狀態(tài)（即達(dá)到的方式）無關(guān)，則稱之為最佳性原理。答案：錯(cuò)誤272.知識(shí)點(diǎn)：7（回溯法） 難易度：適中 認(rèn)知度：理解當(dāng)需要找出它的解集或者要求回答什么解是滿足某些條件的最佳解時(shí)，往往要使用回溯法。答案：正確273.知識(shí)點(diǎn)：4（分治法） 難易度：適中 認(rèn)知度：理解當(dāng)需要找出它的解集或者要求回答什么解是滿足某些條件的最佳解時(shí)，往往要使用分治法。答案：錯(cuò)誤274.知識(shí)點(diǎn)：6（貪心法） 難易度：適中 認(rèn)知度：理解當(dāng)需要找出它的解集或者要求回答什么解是滿足某些條件的最佳解時(shí)，往往要使用貪心法。答案：錯(cuò)誤275.知識(shí)點(diǎn)：5（動(dòng)態(tài)規(guī)劃法） 難易度：適中 認(rèn)知度：理解當(dāng)需要找出它的解集或者要求回答什么解是滿足某些條件的最佳解時(shí)，往往要使用動(dòng)態(tài)規(guī)劃法。答案：錯(cuò)誤276.知識(shí)點(diǎn)：8（分支限界法） 難易度：容易 認(rèn)知度：識(shí)記將問題分支為子問題，采用廣度優(yōu)先產(chǎn)生狀態(tài)空間樹的結(jié)點(diǎn)，并使用剪枝函數(shù)對(duì)這些子問題限界而求解問題的方法稱為分支限界法。答案：正確277.知識(shí)點(diǎn)：8（分支限界法） 難易度：較難 認(rèn)知度：應(yīng)用分支限界法只能應(yīng)用于解決最優(yōu)化問題。答案：正確278.知識(shí)點(diǎn)：8（分支限界法） 難易度：較難 認(rèn)知度：應(yīng)用分支限界法只能應(yīng)用于解決非最優(yōu)化問題。答案：錯(cuò)誤279. 知識(shí)點(diǎn)：9（概率算法） 難易度：適中 認(rèn)知度：理解概率算法的一個(gè)