川農(nóng)大算法分析期末復(fù)習(xí)

算法分析與設(shè)計(jì)復(fù)習(xí)題判斷題1選擇題：15判斷題算法就是一組有窮的規(guī)則。答案：正確概率算法中蒙特卡羅算法得到的解必是正確的。答案：錯(cuò)誤程序和算法一樣，都是某種程序設(shè)計(jì)語(yǔ)言的具體實(shí)現(xiàn)。答案：錯(cuò)誤合并排序算法是漸近最優(yōu)算法。答案：正確遞歸定義必須是有確切含義是指必須一步比一步簡(jiǎn)單，最后是有終結(jié)的，決不能無(wú)限循環(huán)下去。答案：正確二分搜索方法在最壞的情況下用0（10。n）時(shí)間完成搜索任務(wù)。答案：正確能否利用分治法完全取決于問(wèn)題是否具有如下特征：利用該問(wèn)題分解出的子問(wèn)題的解可以合并為該問(wèn)題的解。答案：正確分治法的基本思想是將一個(gè)規(guī)模較大的問(wèn)題分解成若干個(gè)規(guī)模較小的子問(wèn)題，這些子問(wèn)題之間并不一定相互獨(dú)立。答案：錯(cuò)誤遞歸算法的效率往往很低，費(fèi)時(shí)和費(fèi)存空間。答案：正確當(dāng)一個(gè)問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)時(shí)只能用動(dòng)態(tài)規(guī)劃方法求解。答案：錯(cuò)誤如果一類(lèi)活動(dòng)過(guò)程一個(gè)階段的決策確定以后，常影響到下一個(gè)階段的決策，則稱(chēng)它為多階段決策問(wèn)題。答案：正確反復(fù)應(yīng)用分治手段，不能使子問(wèn)題與原問(wèn)題類(lèi)型一致而其規(guī)模卻不斷縮小。答案：錯(cuò)誤裴波那契數(shù)列的定義：￡（口）=￡（口-1）+￡（口-2”（0）=廿（1）=2,其數(shù)據(jù)的定義形式不是按遞歸定義。答案：錯(cuò)誤0-1背包問(wèn)題與背包問(wèn)題這兩類(lèi)問(wèn)題都可以用貪心算法求解。答案：錯(cuò)誤證明貪心選擇后的問(wèn)題簡(jiǎn)化為規(guī)模更小的類(lèi)似子問(wèn)題的關(guān)鍵在于利用該問(wèn)題的最優(yōu)子結(jié)構(gòu)性質(zhì)。答案：錯(cuò)誤子問(wèn)題之間不包含公共的子問(wèn)題，這個(gè)條件涉及到分治法的效率。答案：正確概率算法允許在執(zhí)行過(guò)程中隨機(jī)地選擇下一個(gè)計(jì)算步驟。答案：正確二分搜索法的二分查找只適用于順序存儲(chǔ)結(jié)構(gòu)。答案：正確要想在電腦上擴(kuò)大所處理問(wèn)題的規(guī)模，有效的途徑是降低算法的計(jì)算復(fù)雜度。答案：正確用回溯法解題一個(gè)顯著特征是在搜索過(guò)程中動(dòng)態(tài)產(chǎn)生問(wèn)題的解空間。答案：錯(cuò)誤從分治法的一般設(shè)計(jì)模式可以看出，用它設(shè)計(jì)出的程序一般是一個(gè)遞歸過(guò)程。因此，分治法的計(jì)算效率通?？梢杂眠f歸方程來(lái)進(jìn)行分析。答案：正確多階段決策問(wèn)題中，每一個(gè)階段可能有若干個(gè)決策可供選擇答案：正確拉斯維加斯算法不會(huì)得到不正確的解，但有時(shí)找不到解。答案：正確在通往邊界條件的遞歸調(diào)用過(guò)程中，系統(tǒng)用堆棧保存的每次調(diào)用的中間結(jié)果是局部變量和返回地址值。答案：正確要想在電腦上擴(kuò)大所處理問(wèn)題的規(guī)模，有效的途徑是提高算法的計(jì)算復(fù)雜度。答案：錯(cuò)誤程序必須滿(mǎn)足算法具有數(shù)據(jù)輸出的性質(zhì)。答案：正確反復(fù)應(yīng)用分治手段，可以使子問(wèn)題與原問(wèn)題類(lèi)型一致而其規(guī)模卻不斷縮小答案：正確一個(gè)算法產(chǎn)生一個(gè)或多個(gè)輸出，它們是同輸入有某種特定關(guān)系的量答案：正確最優(yōu)子結(jié)構(gòu)性質(zhì)特征反映了遞歸思想的應(yīng)用答案：正確遞歸邊界本身并不使用遞歸的定義答案：正確用分治法求解一個(gè)問(wèn)題，所需的時(shí)間是由子問(wèn)題的個(gè)數(shù)、大小以及把這個(gè)問(wèn)題分解為子問(wèn)題所需的工作總量來(lái)確定的。答案：正確應(yīng)用回溯法解問(wèn)題時(shí)，首先應(yīng)明確定義問(wèn)題的解空間。問(wèn)題的解空間應(yīng)至少包含問(wèn)題的一個(gè)（最優(yōu)）解。答案：正確好的約束函數(shù)能顯著地減少所生成的結(jié)點(diǎn)數(shù)，但這樣的約束函數(shù)往往計(jì)算量較大。因此，在選擇約束函數(shù)時(shí)通常存在生成結(jié)點(diǎn)數(shù)與約束函數(shù)計(jì)算量之間的折衷。答案：正確一個(gè)遞歸定義必須是有確切含義的，必須一步比一步簡(jiǎn)單，最后是有終結(jié)的，不能無(wú)限循環(huán)下去。答案：正確最優(yōu)子結(jié)構(gòu)性質(zhì)是應(yīng)用分治法的前提。答案：正確操作系統(tǒng)，它是一個(gè)在無(wú)限循環(huán)中執(zhí)行的程序，因而不是一個(gè)算法。答案：正確有些數(shù)據(jù)結(jié)構(gòu)如二叉樹(shù)等，由于其本身的遞歸特性、特別適合用遞歸的形式來(lái)描述。答案：正確概率算法的一個(gè)基本特征是，對(duì)所求問(wèn)題的同一個(gè)實(shí)例用同一個(gè)算法求解兩次一定能得到完全相同的效果。答案：錯(cuò)誤問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同問(wèn)題，即稱(chēng)該問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。答案：錯(cuò)誤遞推是從邊界條件出發(fā)，通過(guò)遞推式達(dá)到邊界條件。答案：正確所有的遞歸函數(shù)都能找到對(duì)應(yīng)的非遞歸定義。答案：正確定義遞歸函數(shù)時(shí)可以沒(méi)有初始值。答案：錯(cuò)誤動(dòng)態(tài)規(guī)劃算法的基本要素是最優(yōu)子結(jié)構(gòu)。答案：正確最優(yōu)子結(jié)構(gòu)性質(zhì)是指原問(wèn)題的最優(yōu)解包含其子問(wèn)題的最優(yōu)解。答案：正確動(dòng)態(tài)規(guī)劃算法求解問(wèn)題時(shí)，分解出來(lái)的子問(wèn)題相互獨(dú)立。答案：錯(cuò)誤滿(mǎn)足貪心選擇性質(zhì)必滿(mǎn)足最優(yōu)子結(jié)構(gòu)性質(zhì)。答案：錯(cuò)誤回溯法中限界函數(shù)的目的是剪去得不到最優(yōu)解的子樹(shù)。答案：正確分支限界法類(lèi)似于回溯法，也是一種在問(wèn)題的解空間樹(shù)丁上搜索問(wèn)題解的算法，兩者的搜索方式是相同的。答案：錯(cuò)誤任何遞歸算法都有遞歸出口。答案：正確遞歸算法的執(zhí)行效率比功能相同的非遞歸算法的執(zhí)行效率高。答案：錯(cuò)誤遞歸算法不能轉(zhuǎn)換成對(duì)應(yīng)的非遞歸算法。答案：錯(cuò)誤數(shù)據(jù)元素是數(shù)據(jù)的最小單位答案：錯(cuò)誤數(shù)據(jù)對(duì)象就是一組數(shù)據(jù)元素的集合答案：錯(cuò)誤任何數(shù)據(jù)結(jié)構(gòu)都具備三個(gè)基本運(yùn)算：插入、刪除和查找。答案：錯(cuò)誤數(shù)據(jù)對(duì)象是由有限個(gè)類(lèi)型相同的數(shù)據(jù)元素構(gòu)成的。答案：正確數(shù)據(jù)的邏輯結(jié)構(gòu)與各數(shù)據(jù)元素在計(jì)算機(jī)中如何存儲(chǔ)有關(guān)。答案：錯(cuò)誤如果數(shù)據(jù)元素值發(fā)生改變，則數(shù)據(jù)的邏輯結(jié)構(gòu)也隨之改變。答案：錯(cuò)誤邏輯結(jié)構(gòu)相同的數(shù)據(jù)，可以采用多種不同的存儲(chǔ)方法。答案：正確邏輯結(jié)構(gòu)不相同的數(shù)據(jù)，必須采用不同的存儲(chǔ)方法來(lái)存儲(chǔ)。答案：錯(cuò)誤數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。答案：錯(cuò)誤順序存儲(chǔ)方式只能用于存儲(chǔ)線(xiàn)性結(jié)構(gòu)。答案：錯(cuò)誤算法可以用不同的語(yǔ)言來(lái)描述，如果用C語(yǔ)言或Pascal語(yǔ)言等高級(jí)語(yǔ)言來(lái)描述，則算法就等同于程序。答案：錯(cuò)誤數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系。答案：正確數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)在計(jì)算機(jī)中的映像（或表示）分別稱(chēng)為存儲(chǔ)結(jié)構(gòu)、節(jié)點(diǎn)和數(shù)據(jù)域。答案：正確數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)的實(shí)際存儲(chǔ)形式。答案：正確分配給單鏈表的存與地址必須是連續(xù)的。答案：錯(cuò)誤從長(zhǎng)度為n的順序表中刪除任何一個(gè)元素，時(shí)間復(fù)雜度都是0（口）。答案：錯(cuò)誤向順序表中插入一個(gè)元素，平均要移動(dòng)大約一半的元素。答案：正確凡是為空的單鏈表都是不含任何節(jié)點(diǎn)的。答案：錯(cuò)誤如果單鏈表帶有頭節(jié)點(diǎn)，則插入操作永遠(yuǎn)不會(huì)改變頭節(jié)點(diǎn)指針的值。答案：正確在循環(huán)單鏈表中，任何一個(gè)節(jié)點(diǎn)的指針域都不可能為空。答案：正確順序存儲(chǔ)方式的特點(diǎn)是存儲(chǔ)密度大且插入、刪除運(yùn)算效率高。答案：錯(cuò)誤線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。答案：錯(cuò)誤順序存儲(chǔ)結(jié)構(gòu)屬于靜態(tài)結(jié)構(gòu)而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)屬于動(dòng)態(tài)結(jié)構(gòu)。答案：正確由于順序存儲(chǔ)結(jié)構(gòu)要求連續(xù)的存儲(chǔ)區(qū)域，所以在存儲(chǔ)管理上不夠靈活。答案：正確對(duì)于單鏈表來(lái)說(shuō)，只有從頭節(jié)點(diǎn)開(kāi)始才能掃描表中全部節(jié)點(diǎn)。答案：正確對(duì)于循環(huán)單鏈表來(lái)說(shuō)，從表中任一節(jié)點(diǎn)出發(fā)都能掃描表中全部節(jié)點(diǎn)。答案：正確雙鏈表的特點(diǎn)是很容易找任一節(jié)點(diǎn)的前趨和后繼。答案：正確線(xiàn)性表有兩種存儲(chǔ)結(jié)構(gòu)：一是順序表，二是鏈表。答案：正確如果有多個(gè)線(xiàn)性表同時(shí)共存，并且在處理過(guò)程中各表的長(zhǎng)度會(huì)動(dòng)態(tài)地發(fā)生變化，線(xiàn)性表的總數(shù)也會(huì)自動(dòng)改變。在此情況下，應(yīng)選用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。答案：正確若線(xiàn)性表的總數(shù)基本穩(wěn)定且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線(xiàn)性表中的元素，那么應(yīng)該選用順序存儲(chǔ)結(jié)構(gòu)。答案：正確對(duì)于單鏈表和雙鏈表，均能從當(dāng)前節(jié)點(diǎn)出發(fā)訪問(wèn)到任一節(jié)點(diǎn)。答案：錯(cuò)誤循環(huán)單鏈表和循環(huán)雙鏈表從尾指針出發(fā)可以訪問(wèn)到鏈表中的任意節(jié)點(diǎn)。答案：正確若頻繁地對(duì)一個(gè)線(xiàn)性表進(jìn)行插入和刪除操作，該線(xiàn)性表宜采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。答案：正確棧底元素是不能刪除的元素。答案：錯(cuò)誤順序棧中元素值的大小是有序的。答案：錯(cuò)誤棧頂元素和棧底元素有可能是同一個(gè)元素。答案：正確若用$[1…團(tuán)]表示順序棧的存儲(chǔ)空間，則對(duì)棧的進(jìn)棧、出棧操作最多只能進(jìn)行團(tuán)次。答案：錯(cuò)誤棧是一種對(duì)進(jìn)棧、出棧操作總次數(shù)作了限制的線(xiàn)性表。答案：錯(cuò)誤空棧沒(méi)有棧頂指針答案：錯(cuò)誤環(huán)形隊(duì)列中有多少元素，可以根據(jù)隊(duì)首指針和隊(duì)尾指針的值來(lái)計(jì)算。答案：正確無(wú)論是順序隊(duì)列，還是鏈?zhǔn)疥?duì)列，插入、刪除運(yùn)算的時(shí)間復(fù)雜度都是0(1)。答案：正確棧和隊(duì)列都是插入和刪除操作受限的線(xiàn)性表。答案：正確棧和隊(duì)列的存儲(chǔ)方式既可以是順序方式，也可以是鏈?zhǔn)椒绞酱鸢福赫_環(huán)形隊(duì)列也存在空間溢出的問(wèn)題答案：正確消除遞歸不一定需要使用棧。答案：正確二分搜索算法是利用貪心法實(shí)現(xiàn)的算法。答案：錯(cuò)誤動(dòng)態(tài)規(guī)劃算法通常是以自底向上的方式求解最優(yōu)解。答案：正確貪心法不能解決0/1背包問(wèn)題。答案：正確深度優(yōu)先不是分支限界法的搜索方式。答案：正確二分搜索算法是利用分治策略實(shí)現(xiàn)的算法。答案：正確背包問(wèn)題不能使用貪心法解決。答案：錯(cuò)誤單源最短路徑問(wèn)題不能使用貪心法解決。答案：錯(cuò)誤時(shí)間復(fù)雜度低是衡量一個(gè)算法好壞的標(biāo)準(zhǔn)。答案：正確歸并排序不可以使用分治法求解。答案：錯(cuò)誤拉斯維加斯算法有時(shí)找不到問(wèn)題的解。答案：正確舍伍德算法有時(shí)候找不到問(wèn)題的解。答案：錯(cuò)誤NP問(wèn)題都是不可能解決的問(wèn)題答案：錯(cuò)誤P類(lèi)問(wèn)題包含在NP類(lèi)問(wèn)題中。答案：正確NP類(lèi)問(wèn)題包含在P類(lèi)問(wèn)題中。答案：錯(cuò)誤NP完全問(wèn)題是P類(lèi)問(wèn)題的子集答案：錯(cuò)誤112.蒙特卡羅算法是概率算法的一種答案：正確113.蒙特卡羅算法是貪心算法的一種答案：錯(cuò)誤114.蒙特卡羅算法是回溯算法的一種答案：錯(cuò)誤115.動(dòng)態(tài)規(guī)劃算法不是隨機(jī)化算法答案：正確116.最優(yōu)子結(jié)構(gòu)性質(zhì)是貪心算法與動(dòng)態(tài)規(guī)劃算法的共同點(diǎn)答案：正確117.矩陣連乘問(wèn)題的算法可由動(dòng)態(tài)規(guī)劃算法來(lái)設(shè)計(jì)實(shí)現(xiàn)答案：正確Strassen矩陣乘法是利用分治策略實(shí)現(xiàn)的算法答案：正確Strassen矩陣乘法是利用貪心法實(shí)現(xiàn)的算法答案：錯(cuò)誤120.貪心選擇性質(zhì)是貪心算法的基本要素答案：正確121.以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的算法稱(chēng)為回溯算法答案：正確122.算法分析的兩個(gè)主要方面是時(shí)間復(fù)雜度和空間復(fù)雜度分析答案：正確123.實(shí)現(xiàn)最大子段和利用的算法是動(dòng)態(tài)規(guī)劃法答案：正確124.實(shí)現(xiàn)最大子段和利用的算法是貪心法答案：錯(cuò)誤125.實(shí)現(xiàn)最大子段和利用的算法是回溯法答案：錯(cuò)誤126.廣度優(yōu)先是分支限界算法的一種搜索方式答案：正確127.廣度優(yōu)先是回溯算法的一種搜索方式答案：錯(cuò)誤128.廣度優(yōu)先是貪心算法的一種搜索方式答案：錯(cuò)誤129.舍伍德算法是概率算法的一種答案：正確130.舍伍德算法是貪心算法的一種。答案：錯(cuò)誤131.舍伍德算法是回溯算法的一種。答案：錯(cuò)誤132.實(shí)現(xiàn)最長(zhǎng)公共子序列利用的算法是動(dòng)態(tài)規(guī)劃法。答案：正確133.計(jì)算機(jī)算法指的是解決問(wèn)題的方法和過(guò)程。答案：正確134.根據(jù)排序元素所在位置的不同，排序分排序和外排序。答案：正確135.根據(jù)排序元素所在位置的不同，排序分首排序和尾排序。答案：錯(cuò)誤136.算法必須具備輸入、輸出和有窮性、確定性和可行性等5個(gè)特性。答案：正確137.算法必須具備輸入、輸出和易讀性、穩(wěn)定性和安全性等5個(gè)特性。答案：錯(cuò)誤138.與分治法不同的是，適合于用動(dòng)態(tài)規(guī)劃求解的問(wèn)題經(jīng)分解得到的子問(wèn)題往往不是相互獨(dú)立的139.與分治法不同的是，適合于用動(dòng)態(tài)規(guī)劃求解的問(wèn)題往往是相互獨(dú)立的答案：錯(cuò)誤140.二分搜索算法的基本思想是將n個(gè)元素分成個(gè)數(shù)大致相同的兩半，取2巾/2]與x進(jìn)行比較：如果*<2巾/2],則只要在數(shù)組a的左半部繼續(xù)搜索x答案：正確141.二分搜索算法的基本思想是將n個(gè)元素分成個(gè)數(shù)大致相同的兩半，取2巾/2]與x進(jìn)行比較：如果*>2巾/2],則只要在數(shù)組a的左半部繼續(xù)搜索x答案：錯(cuò)誤142.算法必須具備輸入、輸出和可執(zhí)行性、可移植性和可擴(kuò)充性等5個(gè)特性。答案：錯(cuò)誤143.適用動(dòng)態(tài)規(guī)劃的問(wèn)題必須滿(mǎn)足最優(yōu)化原理和無(wú)后效性。答案：正確144.適用動(dòng)態(tài)規(guī)劃的問(wèn)題必須滿(mǎn)足最優(yōu)化原理和后效性。答案：錯(cuò)誤145.二分查找只適用于順序存儲(chǔ)結(jié)構(gòu)。答案：正確146.二分查找只適用于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。答案：錯(cuò)誤147.應(yīng)用分治法的兩個(gè)前提是問(wèn)題的可分性和解的可歸并性。答案：正確148.應(yīng)用分治法的兩個(gè)前提是問(wèn)題的可分性和解的復(fù)雜性。答案：錯(cuò)誤.對(duì)于口個(gè)元素的排序問(wèn)題。n=2時(shí)只要作1次比較即可排好序。答案：正確.對(duì)于口個(gè)元素的排序問(wèn)題。n=2時(shí)要作2次比較即可排好序。答案：錯(cuò)誤.分治法所能解決的問(wèn)題應(yīng)具有的關(guān)鍵特征是利用該問(wèn)題分解出的子問(wèn)題的解可以合并為該問(wèn)題的解。答案：正確.分治法所能解決的問(wèn)題應(yīng)具有的關(guān)鍵特征是該問(wèn)題的規(guī)?？s小到一定的程度就可以容易地解決。答案：錯(cuò)誤153.直接或間接的調(diào)用自身的算法稱(chēng)為遞歸算法。答案：正確154.直接或間接的調(diào)用自身的算法稱(chēng)為動(dòng)態(tài)規(guī)劃算法。答案：錯(cuò)誤.當(dāng)上下限表示相等時(shí)我們使用0表示法來(lái)描述算法代價(jià)。答案：正確.當(dāng)上下限表示相等時(shí)我們使用大0表示法來(lái)描述算法代價(jià)。答案：錯(cuò)誤.遞歸通常用棧來(lái)實(shí)現(xiàn)。答案：正確.遞歸通常用隊(duì)列來(lái)實(shí)現(xiàn)。答案：錯(cuò)誤.分治法的設(shè)計(jì)思想是將一個(gè)難以直接解決的大問(wèn)題分割成規(guī)模較小的子問(wèn)題分別解決子問(wèn)題最后將子問(wèn)題的解組合起來(lái)形成原問(wèn)題的解。這要求原問(wèn)題和子問(wèn)題的問(wèn)題規(guī)模不同，問(wèn)題性質(zhì)相同。答案：正確.0/1背包問(wèn)題不能用貪心算法求解。答案：正確.可以由多項(xiàng)式時(shí)間算法求解的問(wèn)題是易處理的。答案：正確.可以由多項(xiàng)式時(shí)間算法求解的問(wèn)題是難處理的。答案：錯(cuò)誤.需要超過(guò)多項(xiàng)式時(shí)間算法求解的問(wèn)題是不能處理的。答案：錯(cuò)誤.遞歸通常用數(shù)組來(lái)實(shí)現(xiàn)。答案：錯(cuò)誤.哈密爾頓回路問(wèn)題是典型的NP完全問(wèn)題。答案：正確166.排序問(wèn)題是典型的NP完全問(wèn)題。答案：錯(cuò)誤167.算法分析需要對(duì)算法需要多少計(jì)算時(shí)間和存儲(chǔ)空間作定量分析。答案：正確168.用數(shù)量級(jí)形式表示算法的執(zhí)行時(shí)間稱(chēng)為算法的時(shí)間復(fù)雜度。答案：正確169.用數(shù)量級(jí)形式表示算法的執(zhí)行時(shí)間稱(chēng)為算法的空間復(fù)雜度。答案：錯(cuò)誤170.最壞情況下，順序查找的時(shí)間復(fù)雜度為。（口）。答案：正確171.最壞情況下，折半查找的時(shí)間復(fù)雜度為0（10。加。答案：正確172.合并排序的基本運(yùn)算是把兩個(gè)或多個(gè)有序序列合并成一個(gè)有序序列答案：正確173.最優(yōu)子結(jié)構(gòu)是動(dòng)態(tài)規(guī)劃算法的基本要素之一。答案：正確174.快速排序算法是基于分治策略的一種排序算法。答案：正確175.快速排序算法是基于回溯的一種排序算法。答案：錯(cuò)誤176.快速排序算法是基于貪心法的一種排序算法。答案：錯(cuò)誤177.貪心法通常以自頂向下的方式求解最優(yōu)解。答案：正確178.分治法通常以自頂向下的方式求解最優(yōu)解。答案：錯(cuò)誤179.回溯法通常以自頂向下的方式求解最優(yōu)解。答案：錯(cuò)誤180.不斷回頭尋找目標(biāo)的方法稱(chēng)為回溯法。181.不斷回頭尋找目標(biāo)的方法稱(chēng)為概率算法。答案：錯(cuò)誤182.不斷回頭尋找目標(biāo)的方法稱(chēng)為貪心法。答案：錯(cuò)誤183.拉斯維加斯算法找到的解一定是正確的。答案：正確184.拉斯維加斯算法找到的解正確與否不確定。答案：錯(cuò)誤0記號(hào)在算法復(fù)雜性的表示法中表示緊致界。答案：正確0記號(hào)在算法復(fù)雜性的表示法中表示上界。答案：錯(cuò)誤0記號(hào)在算法復(fù)雜性的表示法中表示下界。答案：錯(cuò)誤188.一個(gè)算法是對(duì)特定問(wèn)題求解的一種描述，它是指令的有限序列。答案：正確189.一個(gè)遞歸算法必須包括終止條件和遞歸部分。答案：正確190.棧和隊(duì)列的共同點(diǎn)是只允許在端點(diǎn)處插入和刪除元素。答案：正確191.排序趟數(shù)與原始序列有關(guān)的排序方法是冒泡排序法。答案：正確192.棧和隊(duì)列的共同點(diǎn)都是先進(jìn)先出。答案：錯(cuò)誤193.棧和隊(duì)列的共同點(diǎn)都是先進(jìn)后出。答案：錯(cuò)誤194.排序趟數(shù)與原始序列有關(guān)的排序方法是選擇排序法。答案：錯(cuò)誤在算法的三種情況下的復(fù)雜性中，可操作性最好且最有實(shí)際價(jià)值的是最壞情況下的時(shí)間復(fù)雜度。答案：正確在算法的三種情況下的復(fù)雜性中，可操作性最好且最有實(shí)際價(jià)值的是最好情況下的時(shí)間復(fù)雜度。答案：錯(cuò)誤若一個(gè)算法的時(shí)間復(fù)雜度用?。冢┍硎?，其中口的含義是問(wèn)題規(guī)模。答案：正確198.合并排序法的基本思想是：將待排序元素分成大小大致相同的2個(gè)子集合，分別對(duì)每個(gè)子集合進(jìn)行排序，最終將排好序的子集合合并成為所要求的排好序的集合。答案：正確選擇題：.二分搜索算法是利用（A）實(shí)現(xiàn)的算法。選項(xiàng)A.分治策略選項(xiàng)B.動(dòng)態(tài)規(guī)劃法選項(xiàng)C.貪心法選項(xiàng)D.回溯法答案：.回溯法解旅行售貨員問(wèn)題時(shí)的解空間樹(shù)是（B）。選項(xiàng)A.子集樹(shù)選項(xiàng)B.排列樹(shù)選項(xiàng)C.深度優(yōu)先生成樹(shù)選項(xiàng)D.廣度優(yōu)先生成樹(shù)答案：.下列算法常以自底向上的方式求解最優(yōu)解的是（B）。選項(xiàng)A.備忘錄法選項(xiàng)B.動(dòng)態(tài)規(guī)劃法選項(xiàng)C.貪心法選項(xiàng)D.回溯法答案：.下面不是分支界限法搜索方式的是（D）。選項(xiàng)A.廣度優(yōu)先選項(xiàng)B.最小耗費(fèi)優(yōu)先選項(xiàng)C.最大效益優(yōu)先選項(xiàng)D.深度優(yōu)先5．采用貪心算法的最優(yōu)裝載問(wèn)題的主要計(jì)算量在于將集裝箱依其重量從小到大排序，故算法的時(shí)間復(fù)雜度（B）。A、O（）B、O（nlogn）C、O（）D、O（n）.分支限界法求解最大團(tuán)問(wèn)題時(shí)，活結(jié)點(diǎn)表的組織形式是（B）。人、最小堆8、最大堆C、?？?、數(shù)組7、下面問(wèn)題（B）不能使用貪心法解決。A單源最短路徑問(wèn)題BN皇后問(wèn)題C最小花費(fèi)生成樹(shù)問(wèn)題D背包問(wèn)題答案：.下列算法中不能解決0/1背包問(wèn)題的是（A）。A貪心法B動(dòng)態(tài)規(guī)劃C回溯法D分支限界法答案：.背包問(wèn)題的貪心算法所需的計(jì)算時(shí)間為（B）。A、O（n）B、O（nlogn）C、O（）D、O（n）答案：.二分搜索算法是利用（A）實(shí)現(xiàn)的算法。A.分治策略B、動(dòng)態(tài)規(guī)劃法5貪心法口、回溯法答案：.下列不是動(dòng)態(tài)規(guī)劃算法基本步驟的是（B）。人、找出最優(yōu)解的性質(zhì)8、構(gòu)造最優(yōu)解^算出最優(yōu)解□、定義最優(yōu)解答案：12．最大效益優(yōu)先是（A）的一種搜索方式。人、分支界限法B、動(dòng)態(tài)規(guī)劃法5貪心法D.回溯法答案：13、在下列算法中有時(shí)找不到問(wèn)題解的是（B）。人、蒙特卡羅算法8、拉斯維加斯算法5舍伍德算法口、數(shù)值概率算法答案：.下列算法常以自底向上的方式求解最優(yōu)解的是（B）。A、備忘錄法B、動(dòng)態(tài)規(guī)劃法5貪心法口、回溯法答案：.下列算法常以自底向上的方式求解最優(yōu)解的是（B）。A、備忘錄法B、動(dòng)態(tài)規(guī)劃法5貪心法口、回溯法答案：15、衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（C）。A運(yùn)行速度快B占用空間少C時(shí)間復(fù)雜度低D代碼短答案：16、以下不可以使用分治法求解的是（D）。人、棋盤(pán)覆蓋問(wèn)題B、選擇問(wèn)題C、歸并排序D、0/1背包問(wèn)題答案：17.實(shí)現(xiàn)循環(huán)賽日程表利用的算法是（A）人、分治策略B、動(dòng)態(tài)規(guī)劃法5貪心法D.回溯法答案：18、下列隨機(jī)算法中運(yùn)行時(shí)有時(shí)候成功有時(shí)候失敗的是（C）A數(shù)值概率算法B舍伍德算法C拉斯維加斯算法D蒙特卡羅算法答案：19．下面不是分支界限法搜索方式的是（D）。A、廣度優(yōu)先8、最小耗費(fèi)優(yōu)先5最大效益優(yōu)先口、深度優(yōu)先答案：.下列算法常以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的是（D）。A、備忘錄法B、動(dòng)態(tài)規(guī)劃法5貪心法口、回溯法答案：.備忘錄方法是那種算法的變形。（B）。人、分治法B、動(dòng)態(tài)規(guī)劃法5貪心法口、回溯法答案：22．哈弗曼編碼的貪心算法所需的計(jì)算時(shí)間為（B）。A、O（n）B、O（nlogn）C、O（）D、O（n）答案：23．最長(zhǎng)公共子序列算法利用的算法是（B）人、分支界限法B、動(dòng)態(tài)規(guī)劃法5貪心法D.回溯法答案：24．實(shí)現(xiàn)棋盤(pán)覆蓋算法利用的算法是（A）。八、分治法B、動(dòng)態(tài)規(guī)劃法5貪心法D.回溯法答案：.下面是貪心算法的基本要素的是（C）。A、重疊子問(wèn)題8、構(gòu)造最優(yōu)解5貪心選擇性質(zhì)□、定義最優(yōu)解.回溯法的效率不依賴(lài)于下列哪些因素（D）。滿(mǎn)足顯約束的值的個(gè)數(shù)C.計(jì)算限界函數(shù)的時(shí)間計(jì)算約束函數(shù)的時(shí)間D.確定解空間的時(shí)間27.下面哪種函數(shù)是回溯法中為避免無(wú)效搜索采取的策略（B）。A遞歸函數(shù)B.剪枝函數(shù)^隨機(jī)數(shù)函數(shù)口.搜索函數(shù)28、下面關(guān)于NP問(wèn)題說(shuō)確的是（B）。A.NP問(wèn)題都是不可能解決的問(wèn)題B.P類(lèi)問(wèn)題包含在NP類(lèi)問(wèn)題中CNP完全問(wèn)題是P類(lèi)問(wèn)題的子集D.NP類(lèi)問(wèn)題包含在P類(lèi)問(wèn)題中29、蒙特卡羅算法是（B）的一種。分支界限算法概率算法貪心算法回溯算法答案：.下列哪一種算法不是隨機(jī)化算法（C）。蒙特卡羅算法拉斯維加斯算法動(dòng)態(tài)規(guī)劃算法口舍伍德算法答案：.（D）是貪心算法與動(dòng)態(tài)規(guī)劃算法的共同點(diǎn)。A、重疊子問(wèn)題8、構(gòu)造最優(yōu)解5貪心選擇性質(zhì)口、最優(yōu)子結(jié)構(gòu)性質(zhì)答案：32.矩陣連乘問(wèn)題的算法可由（B）設(shè)計(jì)實(shí)現(xiàn)。人、分支界限算法B、動(dòng)態(tài)規(guī)劃算法C、貪心算法口、回溯算法答案：33、Strassen矩陣乘法是利用（A）實(shí)現(xiàn)的算法。人、分治策略B、動(dòng)態(tài)規(guī)劃法5貪心法口、回溯法答案：34、使用分治法求解不需要滿(mǎn)足的條件是（A）。A子問(wèn)題必須是一樣的B子問(wèn)題不能夠重復(fù)C子問(wèn)題的解可以合并D原問(wèn)題和子問(wèn)題使用相同的方法求解35、回溯法搜索狀態(tài)空間樹(shù)是按照（0的順序。A中序遍歷B廣度優(yōu)先遍歷C深度優(yōu)先遍歷D層次優(yōu)先遍歷答案：36、實(shí)現(xiàn)合并排序利用的算法是（A）人、分治策略B、動(dòng)態(tài)規(guī)劃法5貪心法D.回溯法答案：37、下列是動(dòng)態(tài)規(guī)劃算法基本要素的是（D）人、定義最優(yōu)解8、構(gòu)造最優(yōu)解^算出最優(yōu)解口、子空間重疊性質(zhì)答案：38.采用廣度優(yōu)先策略搜索的算法是（A）人、分支界限法B、動(dòng)態(tài)規(guī)劃法5貪心法口、回溯法答案：39、在下列算法中得到的解未必正確的是（A）人、蒙特卡羅算法8、拉斯維加斯算法5舍伍德算法口、數(shù)值概率算法答案：40．實(shí)現(xiàn)大整數(shù)的乘法是利用的算法（C）人、貪心法B、動(dòng)態(tài)規(guī)劃法^分治策略口、回溯法答案：.0-1背包問(wèn)題的回溯算法所需的計(jì)算時(shí)間為（A）A、O（n）B、O（nlogn）C、O（）D、O（n）答案：.貪心算法與動(dòng)態(tài)規(guī)劃算法的主要區(qū)別是（B）人、最優(yōu)子結(jié)構(gòu)8、貪心選擇性質(zhì)^構(gòu)造最優(yōu)解□、定義最優(yōu)解答案：.實(shí)現(xiàn)最大子段和利用的算法是（B）。人、分治策略B、動(dòng)態(tài)規(guī)劃法5貪心法口、回溯法答案：.優(yōu)先隊(duì)列式分支限界法選取擴(kuò)展結(jié)點(diǎn)的原則是（C人、先進(jìn)先出8、后進(jìn)先出^結(jié)點(diǎn)的優(yōu)先級(jí)口、隨機(jī)答案：45、廣度優(yōu)先是（A）的一種搜索方式。人、分支界限算法B、動(dòng)態(tài)規(guī)劃法C、貪心算法口、回溯算法答案：46、舍伍德算法是（B）的一種人、分支界限算法8、概率算法C、貪心算法口、回溯算法答案：47、在下列算法中有時(shí)找不到問(wèn)題解的是（B）人、蒙特卡羅算法8、拉斯維加斯算法5舍伍德算法口、數(shù)值概率算法答案：48下列哪一種算法是隨機(jī)化算法（D）。貪心算法回溯法動(dòng)態(tài)規(guī)劃算法舍伍德算法答案：49.一個(gè)問(wèn)題可用動(dòng)態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征是問(wèn)題的（B）。A、重疊子問(wèn)題8、最優(yōu)子結(jié)構(gòu)性質(zhì)5貪心選擇性質(zhì)□、定義最優(yōu)解答案：.以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的算法稱(chēng)為（D）。人、分支界限算法8、概率算法C、貪心算法口、回溯算法答案：.實(shí)現(xiàn)最長(zhǎng)公共子序列利用的算法是（B）。人、分治策略B、動(dòng)態(tài)規(guī)劃法5貪心法口、回溯法.算法分析的兩個(gè)主要方面是（A）。空間復(fù)雜度和時(shí)間復(fù)雜度正確性和簡(jiǎn)單性可讀性和文檔性數(shù)據(jù)復(fù)雜度和程序復(fù)雜度.計(jì)算機(jī)算法指的是（C）。計(jì)算方法排序方法解決問(wèn)題的方法和過(guò)程調(diào)度方法56.多階段決策問(wèn)題就是要在可以選擇的那些策略中間選取一個(gè)（A）策略使在預(yù)定的標(biāo)準(zhǔn)下達(dá)到最好的效果。最優(yōu)最差平衡任意.根據(jù)排序元素所在位置的不同，排序分（A）。排序和外排序首排序和尾排序順序排序和逆序排序堆排序和棧排序.算法必須具備輸入、輸出和（B）等5個(gè)特性?？蓤?zhí)行性、可移植性和可擴(kuò)充性可行性、確定性和有窮性確定性、有窮性和穩(wěn)定性易讀性、穩(wěn)定性和安全性.與分治法不同的是，適合于用動(dòng)態(tài)規(guī)劃求解的問(wèn)題（A）。經(jīng)分解得到子問(wèn)題往往不是互相獨(dú)立的經(jīng)分解得到子問(wèn)題往往是互相獨(dú)立的^經(jīng)分解得到子問(wèn)題往往是互相交叉的D.經(jīng)分解得到子問(wèn)題往往是任意的.二分搜索算法的基本思想是將n個(gè)元素分成個(gè)數(shù)大致相同的兩半，取2巾/2]與x進(jìn)行比較：如果（A），則只要在數(shù)組a的左半部繼續(xù)搜索x。x<a[n/2]x=a[n/2]x>a[n/2]x>=a[n/2].活動(dòng)安排問(wèn)題就是在所給的活動(dòng)集合中，選出（C）的相容活子集。最小任意最大一個(gè).在對(duì)問(wèn)題的解空間樹(shù)進(jìn)行搜索的方法中一個(gè)活結(jié)點(diǎn)最多有一次機(jī)會(huì)成為活結(jié)點(diǎn)的是（B）?；厮莘ǚ种藿绶ɑ厮莘ê头种藿绶ɑ厮莘ㄇ蠼庾蛹瘶?shù)問(wèn)題.適用動(dòng)態(tài)規(guī)劃的問(wèn)題必須滿(mǎn)足(D)。最優(yōu)化原理無(wú)前效性最優(yōu)化原理和后效性最優(yōu)化原理和無(wú)后效性.算法的每種運(yùn)算必須要有確切的定義不能有二義性，以下符合算法確定性運(yùn)算的是(B)。A.5/08.將6成7與*相加^未賦值變量參與運(yùn)算D.f(n)=f(n-1)+2,F(1)=10,n為自然數(shù).直接或間接的調(diào)用自身的算法稱(chēng)為(B)。貪心算法遞歸算法迭代算法動(dòng)態(tài)規(guī)劃算法.二分查找只適用(B)存儲(chǔ)結(jié)構(gòu)。堆順序任意順序棧.應(yīng)用分治法的兩個(gè)前提是(A)。問(wèn)題的可分性和解的可歸并性問(wèn)題的可分性和解的存在性問(wèn)題的復(fù)雜性和解的可歸并性問(wèn)題的可分性和解的復(fù)雜性68.優(yōu)先隊(duì)列的分支限界法將活結(jié)點(diǎn)表組織成一個(gè)優(yōu)先隊(duì)列，并按優(yōu)先隊(duì)列中規(guī)定的結(jié)點(diǎn)優(yōu)先級(jí)選取優(yōu)先級(jí)最高的下一個(gè)結(jié)點(diǎn)成為當(dāng)前擴(kuò)展結(jié)點(diǎn)。優(yōu)先隊(duì)列中規(guī)定的結(jié)點(diǎn)優(yōu)先級(jí)常用一個(gè)與該結(jié)點(diǎn)相關(guān)的數(shù)值口來(lái)表示。結(jié)點(diǎn)優(yōu)先級(jí)的高低與口值大小相關(guān)，根據(jù)問(wèn)題的不同情況，采用(C)來(lái)描述優(yōu)先隊(duì)列。先進(jìn)先出隊(duì)列后進(jìn)先出的棧最大堆或最小堆隨機(jī)序列69.階乘函數(shù)用遞歸定義Publicstaticintfactorial(intn){if(n==0)return1；return(B)：}A.n*factorial(n)n*factorial(n-1)n*factorial(n-2)n*factorial(n+1).(B)能夠求得問(wèn)題的解但卻無(wú)法有效地判定解的正確性。數(shù)值概率算法蒙特卡羅算法拉斯維加斯算法舍伍得算法.對(duì)于口個(gè)元素的排序問(wèn)題?？?2時(shí)只要作(C)次比較即可排好序。3214.一般地講，當(dāng)一個(gè)問(wèn)題的所有子問(wèn)題都至少要解一次時(shí)，用動(dòng)態(tài)規(guī)劃算法和備忘錄算法相比：(B)。效果一樣動(dòng)態(tài)規(guī)劃效果好備忘錄方法效果好無(wú)法判斷哪個(gè)效果好.分支限界法與回溯法都是在問(wèn)題的解空間樹(shù)丁上搜索問(wèn)題的解，二者(B)。求解目標(biāo)不同搜索方式相同求解目標(biāo)不同搜索方式也不同求解目標(biāo)相同搜索方式不同求解目標(biāo)相同搜索方式也相同.遞歸算法不能適用以下場(chǎng)合(D)。數(shù)據(jù)的定義形式按遞歸定義數(shù)據(jù)之間的關(guān)系即數(shù)據(jù)結(jié)構(gòu)按遞歸定義問(wèn)題解法按遞歸算法實(shí)現(xiàn)概率問(wèn)題.若當(dāng)子問(wèn)題之間包含公共的子子問(wèn)題時(shí)，則分治法要做許多不必要的工作，重復(fù)地解公共的子問(wèn)題，此時(shí)一般用(A)法較好。動(dòng)態(tài)規(guī)劃分治貪心概率.分治法所能解決的問(wèn)題應(yīng)具有的關(guān)鍵特征是(C)。該問(wèn)題的規(guī)模縮小到一定的程度就可以容易地解決該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同問(wèn)題利用該問(wèn)題分解出的子問(wèn)題的解可以合并為該問(wèn)題的解該問(wèn)題所分解出的各個(gè)子問(wèn)題是相互獨(dú)立的.對(duì)于貨箱裝船問(wèn)題根據(jù)貪心策略首先選擇(A)的貨箱然后選(A)的貨箱如此下去直到所有貨箱均裝上船或船上不能再容納其他任何一個(gè)貨箱。最輕次輕最重次重最輕次重口.最重次輕.用回溯法解口后問(wèn)題時(shí)，用完全口叉樹(shù)表示解空間?？尚行约s束口蹌6剪去不滿(mǎn)足行、列和斜線(xiàn)約束的子樹(shù)，口蹌0中的if判斷條件應(yīng)為(A)。(Math.abs(k-j)==Math.abs(x[j]-x[k]))||x[j]==x[k])(Math.abs(k-j)==Math.abs(x[j]-x[k]))(x[j]-x[k])以上都不正確79.分支限界法的搜索策略是：在擴(kuò)展結(jié)點(diǎn)處，先生成其(D)兒子結(jié)點(diǎn)(分支)，然后再?gòu)漠?dāng)前的活結(jié)點(diǎn)表中選擇下一個(gè)擴(kuò)展對(duì)點(diǎn)。為了有效地選擇下一擴(kuò)展結(jié)點(diǎn)，以加速搜索的進(jìn)程，在每一活結(jié)點(diǎn)處，計(jì)算一個(gè)函數(shù)值(限界)，并根據(jù)這些已計(jì)算出的函數(shù)值，從當(dāng)前活結(jié)點(diǎn)表中選擇一個(gè)最有利的結(jié)點(diǎn)作為擴(kuò)展結(jié)點(diǎn)，使搜索朝著解空間樹(shù)上有最優(yōu)解的分支推進(jìn)，以便盡快地找出一個(gè)最優(yōu)解。一個(gè)二個(gè)任意多個(gè)所有的.能夠用動(dòng)態(tài)規(guī)劃解決的問(wèn)題還有一個(gè)顯著特征(D)這個(gè)性質(zhì)并不是動(dòng)態(tài)規(guī)劃適用的必要條件，但是如果該性質(zhì)無(wú)法滿(mǎn)足，動(dòng)態(tài)規(guī)劃算法同其他算法相比就不具備優(yōu)勢(shì)。子問(wèn)題的可求解性子問(wèn)題的獨(dú)立性子問(wèn)題的可合并性子問(wèn)題的重疊性.在任何一個(gè)2k*2k的棋盤(pán)覆蓋中，用到的1型骨牌個(gè)數(shù)恰為(A)。(4k—1)/3(4k—1)/2(2k—1)/3(2k—1)/2.以8計(jì)^匕旅行路線(xiàn)問(wèn)題為例，動(dòng)態(tài)規(guī)劃的時(shí)間復(fù)雜度為（C）。O（n）O（n!）O（n2）O（n3）.一個(gè)算法應(yīng)該包含如下幾條性質(zhì)除了（A）。人二義性8.有限性^正確性D.可終止性.解決一個(gè)問(wèn)題通常有多種方法。若說(shuō)一個(gè)算法“有效”是指（D）。A.這個(gè)算法能在一定的時(shí)間和空間資源限制將問(wèn)題解決B.這個(gè)算法能在人的反應(yīng)時(shí)間將問(wèn)題解決C.這個(gè)算法比其他已知算法都更快地將問(wèn)題解決D.A和C.當(dāng)輸入規(guī)模為n時(shí)算法增長(zhǎng)率最小的是（B）。5n20log2n2n23nlog3n.漸進(jìn)算法分析是指（B）。算法在最佳情況、最差情況和平均情況下的代價(jià)當(dāng)規(guī)模逐步往極限方向增大時(shí)對(duì)算法資源開(kāi)銷(xiāo)“增長(zhǎng)率”上的簡(jiǎn)化分析數(shù)據(jù)結(jié)構(gòu)所占用的空間在最小輸入規(guī)模下算法的資源代價(jià).當(dāng)上下限表達(dá)式相等時(shí)我們使用下列哪種表示法來(lái)描述算法代價(jià)?（C人大0表示法B.大Q表示法C.一表示法D.小。表示法88.采用“順序搜索法”從一個(gè)長(zhǎng)度為N的隨機(jī)分布數(shù)組中搜尋值為K的元素，以下對(duì)順序搜索法分析正確的是（B）。人最佳情況、最差情況和平均情況下順序搜索法的漸進(jìn)代價(jià)都相同8.最佳情況的漸進(jìn)代價(jià)要好于最差情況和平均情況的漸進(jìn)代價(jià)C最佳情況和平均情況的漸進(jìn)代價(jià)要好于最差情況的漸進(jìn)代價(jià)口.最佳情況的漸進(jìn)代價(jià)要好于平均情況的漸進(jìn)代價(jià)而平均情況的漸進(jìn)代價(jià)要好于最差情況的漸進(jìn)代價(jià).遞歸通常用（C）來(lái)實(shí)現(xiàn)。有序的線(xiàn)性表隊(duì)列棧數(shù)組.分治法的設(shè)計(jì)思想是將一個(gè)難以直接解決的大問(wèn)題分割成規(guī)模較小的子問(wèn)題分別解決子問(wèn)題最后將子問(wèn)題的解組合起來(lái)形成原問(wèn)題的解。這要求原問(wèn)題和子問(wèn)題（C）。A問(wèn)題規(guī)模相同，問(wèn)題性質(zhì)相同B問(wèn)題規(guī)模相同，問(wèn)題性質(zhì)不同C問(wèn)題規(guī)模不同，問(wèn)題性質(zhì)相同D問(wèn)題規(guī)模不同，問(wèn)題性質(zhì)不同.在尋找n個(gè)元素中第卜小元素問(wèn)題中如快速排序算法思想運(yùn)用分治算法對(duì)口個(gè)元素進(jìn)行劃分如何選擇劃分基準(zhǔn)下面（D）答案解釋最合理。人隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)8.取子序列的第一個(gè)元素作為劃分基準(zhǔn)C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)口.以上皆可行。但不同方法算法復(fù)雜度上界可能不同92.對(duì)于01背包問(wèn)題和背包問(wèn)題的解法下面（C）答案解釋正確。人01背包問(wèn)題和背包問(wèn)題都可用貪心算法求解01背包問(wèn)題可用貪心算法求解但背包問(wèn)題則不能用貪心算法求解01背包問(wèn)題不能用貪心算法求解但可以使用動(dòng)態(tài)規(guī)劃或搜索算法求解而背包問(wèn)題則可以用貪心算法求解口.因?yàn)?1背包問(wèn)題不具有最優(yōu)子結(jié)構(gòu)性質(zhì)所以不能用貪心算法求解93.關(guān)于回溯搜索法的介紹下面（D）是不正確描述。人回溯法有“通用解題法”之稱(chēng)它可以系統(tǒng)地搜索一個(gè)問(wèn)題的所有解或任意解8.回溯法是一種既帶系統(tǒng)性又帶有跳躍性的搜索算法C.回溯算法在生成解空間的任一結(jié)點(diǎn)時(shí)先判斷該結(jié)點(diǎn)是否可能包含問(wèn)題的解如果肯定不包含則跳過(guò)對(duì)該結(jié)點(diǎn)為根的子樹(shù)的搜索逐層向祖先結(jié)點(diǎn)回溯口.回溯算法需要借助隊(duì)列這種結(jié)構(gòu)來(lái)保存從根結(jié)點(diǎn)到當(dāng)前擴(kuò)展結(jié)點(diǎn)的路徑.關(guān)于回溯算法和分支限界法以下（A）是不正確描述。人回溯法中每個(gè)活結(jié)點(diǎn)只有一次機(jī)會(huì)成為擴(kuò)展結(jié)點(diǎn)B分支限界法中活結(jié)點(diǎn)一旦成為擴(kuò)展結(jié)點(diǎn)就一次性產(chǎn)生其所有兒子結(jié)點(diǎn)在這些兒子結(jié)點(diǎn)中那些導(dǎo)致不可行解或?qū)е路亲顑?yōu)解的兒子結(jié)點(diǎn)被舍棄其余兒子加入活結(jié)點(diǎn)表中C回溯法采用深度優(yōu)先的結(jié)點(diǎn)生成策略口分支限界法采用廣度優(yōu)先或最小耗費(fèi)優(yōu)先最大效益優(yōu)先的結(jié)點(diǎn)生成策略.優(yōu)先隊(duì)列通常用以下（B）數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)。A棧BT^隊(duì)列口.二叉查找樹(shù).在分支限界算法中根據(jù)從活結(jié)點(diǎn)表中選擇下一擴(kuò)展結(jié)點(diǎn)的不同方式可有幾種常用分類(lèi)，以下（D）描述最為準(zhǔn)確。A采用FIFO隊(duì)列的隊(duì)列式分支限界法8采用最小值堆的優(yōu)先隊(duì)列式分支限界法C采用最大值堆的優(yōu)先隊(duì)列式分支限界法口以上都常用針對(duì)具體問(wèn)題可以選擇采用其中某種更為合適的方式.對(duì)布線(xiàn)問(wèn)題以下（C）是不正確描述。A布線(xiàn)問(wèn)題的解空間是一個(gè)圖B可以對(duì)方格陣列四周設(shè)置圍墻，即增設(shè)標(biāo)記的附加方格的預(yù)處理，使得算法簡(jiǎn)化對(duì)邊界的判定C采用廣度優(yōu)先的標(biāo)號(hào)法找到從起點(diǎn)到終點(diǎn)的布線(xiàn)方案這個(gè)方案如果存在的話(huà)不一定是最短的口采用先人先出的隊(duì)列作為活結(jié)點(diǎn)表以，終點(diǎn)匕為擴(kuò)展結(jié)點(diǎn)或活結(jié)點(diǎn)隊(duì)列為空作為算法結(jié)束條件.下述表達(dá)不正確的是（D）。n2/2+2n的漸進(jìn)表達(dá)式上界函數(shù)是。（2n）n2/2+2n的漸進(jìn)表達(dá)式下界函數(shù)是Q（2n）Clogn3的漸進(jìn)表達(dá)式上界函數(shù)是^（logn）D.logn3的漸進(jìn)表達(dá)式下界函數(shù)是0（n3）99.當(dāng)輸入規(guī)模為n時(shí)，算法增長(zhǎng)率最大的是（A）。A．5nB．20log2nC．2n2D．3nlogn100.丁（口）表示當(dāng)輸入規(guī)模為口時(shí)的算法效率，以下算法效率最優(yōu)的是（C）。A．T（n）=T（n-1）+1，T（1）=1B．T（n）=2n2T（n）=T（n/2）+1，T（1）=1T（n）=3nlog2n101.有9個(gè)村莊，其坐標(biāo)位置如下表所示：i123456789x(i)123456789y(i)123456789現(xiàn)在要蓋一所郵局為這9個(gè)村莊服務(wù)，請(qǐng)問(wèn)郵局應(yīng)該蓋在（C）才能使郵局到9個(gè)村莊的距離和最短。A.（4.5，0）B.（4.5，4.5）C.（5，5）D.（5，0）.n個(gè)人拎著水桶在一個(gè)水龍頭前面排隊(duì)打水水桶有大有小水桶必須打滿(mǎn)水水流恒定。如下（A）說(shuō)法不正確A讓水桶大的人先打水可以使得每個(gè)人排隊(duì)時(shí)間之和最小B.讓水桶小的人先打水可以使得每個(gè)人排隊(duì)時(shí)間之和最小^讓水桶小的人先打水在某個(gè)確定的時(shí)間t可以讓盡可能多的人打上水口.若要在盡可能短的時(shí)間n個(gè)人都打完水按照什么順序其實(shí)都一樣.對(duì)于含有n個(gè)元素的子集樹(shù)問(wèn)題，最壞情況下其解空間的葉結(jié)點(diǎn)數(shù)目為（B）。n!2n2n+i—1D.工n!/i!i=1104.以下關(guān)于判定問(wèn)題難易處理的敘述中正確的是(C)人可以由多項(xiàng)式時(shí)間算法求解的問(wèn)題是難處理的8.需要超過(guò)多項(xiàng)式時(shí)間算法求解的問(wèn)題是易處理的^可以由多項(xiàng)式時(shí)間算法求解的問(wèn)題是易處理的口.需要超過(guò)多項(xiàng)式時(shí)間算法求解的問(wèn)題是不能處理的.回溯法在解空間樹(shù)丁上的搜索方式是(A)深度優(yōu)先廣度優(yōu)先最小耗費(fèi)優(yōu)先活結(jié)點(diǎn)優(yōu)先.設(shè)￡3),。3)是定義在正數(shù)集上的正函數(shù)，如果存在正的常數(shù)C和自然數(shù)N0,使得當(dāng)N>N0時(shí)有f(N)<Cg(N)，則稱(chēng)函數(shù)f(N)當(dāng)N充分大時(shí)有上界。3),記作f(N)=O(g(N)),即f(N)的階(A)。3)的階。不高于不低于等價(jià)于逼近.以下(C)不能在線(xiàn)性時(shí)間完成排序A.計(jì)數(shù)排序8.基數(shù)排序0堆排序口.桶排序.以下(A)不一定得到問(wèn)題的最優(yōu)解A.貪心算法8.回溯算法^分支限界法D.動(dòng)態(tài)規(guī)劃法.下列不屬于一個(gè)好的算法應(yīng)具有的特性的是（C）。正確性簡(jiǎn)明性無(wú)限性最優(yōu)性.算法分析是（C）。A.將算法用某種程序設(shè)計(jì)語(yǔ)言恰當(dāng)?shù)乇硎境鰜?lái)8.在抽象數(shù)據(jù)集合上執(zhí)行程序，以確定是否會(huì)產(chǎn)生錯(cuò)誤的結(jié)果對(duì)算法需要多少計(jì)算時(shí)間和存儲(chǔ)空間作定量分析證明算法對(duì)所有可能的合法輸入都能算出正確的答案111.學(xué)校要舉行運(yùn)動(dòng)會(huì)，請(qǐng)你設(shè)計(jì)一個(gè)能夠?qū)\(yùn)動(dòng)員分?jǐn)?shù)自動(dòng)排序的軟件，如果要設(shè)計(jì)此軟件，以下最好的方法和步驟是（C）。分析問(wèn)題，編寫(xiě)程序，設(shè)計(jì)算法，調(diào)試程序設(shè)計(jì)算法，編寫(xiě)程序，提出問(wèn)題，調(diào)試程序提出問(wèn)題，設(shè)計(jì)算法，編寫(xiě)程序，調(diào)試程序設(shè)計(jì)算法，提出問(wèn)題，編寫(xiě)程序，調(diào)試程序112.考慮背包問(wèn)題：n=6,M=10,V(1:6)=(15,59,21,30,60,5),W(1:6)=(1,5,2,3,6,1)。該問(wèn)題的最大效益值為(C)。101110115D.120113.考慮背包問(wèn)題：n=6,M=10,V(1:6)=(15,59,21,30,60,5),W(1:6)=(1,5,2,3,6,1)。若把它看作是0/1背包問(wèn)題，則該問(wèn)題的最大效益值為(B)。101110115D.120114.我最小生成樹(shù)的算法Kruskal的時(shí)間復(fù)雜度為（D）。O（n2）O（mlogn）C.O(nlogm)D.O(mlogm).算法與程序的區(qū)別在于算法具有（C）。能行性確定性有窮性輸入和輸出.設(shè)A[1..60]={11,12，…,70}。算法折半查找在人上搜索*=33、7、70、77時(shí)執(zhí)行的元素比較次數(shù)分別為a、b、c、d,則（C）。a<b<c<da>b=c=da<b=c=da<c<b=d算法直接插入排序在A[1..8]={45,33,24,45,12,12,24,12}上運(yùn)行時(shí)執(zhí)行的元素比較次數(shù)為（D）。1428722voidhanoi(intn,inta,intb,intc){if(n>0){hanoi(n-1,a,c,b);move(a,b);hanoi(n-1,c,b,a);}}上述算法的時(shí)間復(fù)雜度為(A)。O(2n)O(nlogn)9(n!)9(nn)當(dāng)一個(gè)確定性算法在最壞情況下的計(jì)算復(fù)雜性與其在平均情況下的計(jì)算復(fù)雜性有較大差別時(shí)，可以使用（B）來(lái)消除或減少問(wèn)題的好壞實(shí)例間的這種差別。數(shù)值概率算法舍伍德算法拉斯維加斯算法蒙特卡羅算法120.當(dāng)輸入規(guī)模為n時(shí)，算法增長(zhǎng)率最快的是（C）。A.12nB.100log2n2n23nlog3n121.關(guān)于0-1背包問(wèn)題，以下描述正確的是（D）?？梢允褂秘澬乃惴ㄕ业阶顑?yōu)解能找到多項(xiàng)式時(shí)間的有效算法使用教材介紹的動(dòng)態(tài)規(guī)劃方法可求解任意0-1背包問(wèn)題對(duì)于同一背包與相同的物品，做背包問(wèn)題取得的總價(jià)值一定大于等于做0-1背包問(wèn)題。122.設(shè)有口項(xiàng)獨(dú)立的作業(yè){1,2,…,n},由m臺(tái)相同的機(jī)器加工處理。作業(yè)》所需要的處理時(shí)間為八約定：任何一項(xiàng)作業(yè)可在任何一臺(tái)機(jī)器上處理，但未完工前不準(zhǔn)中斷處理；任何作業(yè)不能拆分更小的子作業(yè)。多機(jī)調(diào)度問(wèn)題要求給出一種調(diào)度方案，使所給的口個(gè)作業(yè)在盡可能短的時(shí)間由m臺(tái)機(jī)器處理完（口＞團(tuán)）。對(duì)于多級(jí)調(diào)度問(wèn)題，使用哪種貪心策略比較合適（B）。作業(yè)從小到大依次分配給空閑的機(jī)器作業(yè)從大到小依次分配給空閑的機(jī)器每個(gè)機(jī)器分配一樣的作業(yè)數(shù)使用以上幾種貪心策略都能找到最優(yōu)解，所以都合適123.使用二分搜索算法在1000個(gè)有序元素表中搜索一個(gè)特定元素，在最壞情況下，搜索總共需要比較的次數(shù)為（A）。10115001000124.用數(shù)量級(jí)形式表示算法的執(zhí)行時(shí)間稱(chēng)為算法的（A）。時(shí)間復(fù)雜度空間復(fù)雜度處理器復(fù)雜度D.通信復(fù)雜度.下面哪個(gè)問(wèn)題不是典型的NP完全問(wèn)題(D)。m-著色問(wèn)題旅行商問(wèn)題哈密爾頓回路問(wèn)題排序問(wèn)題.順序查找的時(shí)間復(fù)雜度為(A)。O(n)O(logn)O(n2)D.O(nlogn).折半查找的時(shí)間復(fù)雜度為(B)。O(n)O(logn)O(n2)D.O(nlogn).算法的復(fù)雜性有時(shí)間復(fù)雜性和(C)復(fù)雜性之分。處理器復(fù)雜性通信復(fù)雜性空間復(fù)雜性存儲(chǔ)復(fù)雜性.算法的復(fù)雜性有空間復(fù)雜性和(C)復(fù)雜性之分。處理器復(fù)雜性通信復(fù)雜性時(shí)間復(fù)雜性存儲(chǔ)復(fù)雜性.算法是由若干條指令組成的有窮序列，且要滿(mǎn)足輸入、輸出、確定性和有限性四條性質(zhì)。其中算法的“確定性”是指組成算法的每條(B)是清晰的，無(wú)歧義的。程序指令語(yǔ)句語(yǔ)句塊.(C)的基本運(yùn)算是把兩個(gè)或多個(gè)有序序列合并成一個(gè)有序序列。快速排序希爾排序合并排序D.堆排序.解決0/1背包問(wèn)題可以使用動(dòng)態(tài)規(guī)劃，回溯法，分支限界法。其中不需要排序的是（A）。動(dòng)態(tài)規(guī)劃回溯法分支限界法以上3種方法都需要排序.解決0/1背包問(wèn)題時(shí)需要排序的方法是回溯法和（B）。動(dòng)態(tài)規(guī)劃分支限界法貪心法線(xiàn)性規(guī)劃.下面哪項(xiàng)是動(dòng)態(tài)規(guī)劃算法基本要素之一（D）。人、定義最優(yōu)解8、構(gòu)造最優(yōu)解^算出最優(yōu)解口、最優(yōu)子結(jié)構(gòu).快速排序算法是基于（A）的一種排序算法。分治策略貪心回溯動(dòng)態(tài)規(guī)劃.（C）是貪心算法可行的第一個(gè)基本要素，也是貪心算法與動(dòng)態(tài)規(guī)劃算法的主要區(qū)別。A、重疊子問(wèn)題8、最優(yōu)子結(jié)構(gòu)5貪心選擇性質(zhì)□、定義最優(yōu)解.如果無(wú)向連通圖6中不包含任何關(guān)節(jié)點(diǎn)，則稱(chēng)該圖6為（A）。雙連通圖單連通圖強(qiáng)連通圖弱連通圖138.使用剪枝函數(shù)的深度優(yōu)先生成狀態(tài)空間樹(shù)中結(jié)點(diǎn)的求解方法稱(chēng)為（D）。動(dòng)態(tài)規(guī)劃分支限界法貪心法回溯法.回溯法的算法框架按照問(wèn)題的解空間一般分為子集樹(shù)算法框架和（A）算法框架。人排列樹(shù)8二叉樹(shù)C.B樹(shù)D.B+樹(shù).下列算法常以自頂向下的方式求解最優(yōu)解的是（C）。分治法動(dòng)態(tài)規(guī)劃法貪心法回溯法.哈夫曼編碼可利用（C）算法實(shí)現(xiàn)。人、分治策略B、動(dòng)態(tài)規(guī)劃法5貪心法D.回溯法.在對(duì)問(wèn)題的解空間樹(shù)進(jìn)行搜索的方法中一個(gè)活結(jié)點(diǎn)有多次機(jī)會(huì)成為活結(jié)點(diǎn)的是（A）?；厮莘ǚ种藿绶ɑ厮莘ê头种藿绶▌?dòng)態(tài)規(guī)劃143、始皇吞并六國(guó)使用的遠(yuǎn)交近攻逐個(gè)擊破的連橫策略采用了以下哪種算法思想（B）。A、遞歸8、分治5迭代D、模擬。144、FIFO是（A）的一搜索方式。人、分支界限法B、動(dòng)態(tài)規(guī)劃法5貪心法D.回溯法145、投點(diǎn)法是（B）的一種。人、分支界限算法8、概率算法C、貪心算法口、回溯算法146、若線(xiàn)性規(guī)劃問(wèn)題存在最優(yōu)解它一定不在（C）。人可行域的某個(gè)頂點(diǎn)上8可行域的某條邊上C可行域部口以上都不對(duì)147、在一般輸入數(shù)據(jù)的程序里輸入多多少少會(huì)影響到算法的計(jì)算復(fù)雜度，為了消除這種影響可用（B）對(duì)輸入進(jìn)行預(yù)處理。人、蒙特卡羅算法8、拉斯維加斯算法5舍伍德算法口、數(shù)值概率算法148、若1是一個(gè)NP完全問(wèn)題L經(jīng)過(guò)多項(xiàng)式時(shí)間變換后得到問(wèn)題l則1是（A）。A、P類(lèi)問(wèn)題B、NP難問(wèn)題C、NP完全問(wèn)題D、P類(lèi)語(yǔ)言.不斷回頭尋找目標(biāo)的方法稱(chēng)為（C）。動(dòng)態(tài)規(guī)劃貪心法回溯法概率算法.拉斯維加斯算法找到的解一定是（B）。不確定的正確的C.不正確的口.局部最優(yōu)的.記號(hào)在算法復(fù)雜性的表示法中表示（C）。上界下界緊致界以上說(shuō)法都不對(duì).一個(gè)無(wú)向連通圖不是雙向連通圖的充要條件是圖中存在（B）。回路關(guān)節(jié)點(diǎn)最大團(tuán)最小團(tuán)153.一個(gè)算法是對(duì)特定問(wèn)題求解的一種描述，它是(A)。指令的有限序列程序的有限序列語(yǔ)句的有限序列代碼的有限序列154.矩陣乘法如下：for(i=0;i<n;i++)for(j=0;j<n;j++){C[i][j]=0;for(k=0;k<n;k++)C[i][j]+=a[i][k]*b[k][j];}它的漸近時(shí)間復(fù)雜度為(B)。O(n2)O(n3)O(n)O(n4).二分搜索過(guò)程的算法行為可以用一棵(B)來(lái)描述。二叉排序樹(shù)二叉判定樹(shù)子集樹(shù)排列樹(shù).用貪心法求解背包問(wèn)題時(shí)，為了使收益最大化要選擇(A)的物品裝入背包。單位重量收益最大收益最大重量最大重量最小.一個(gè)遞歸算法必須包括(B)。遞歸部分終止條件和遞歸部分迭代部分終止條件和迭代部分.有六個(gè)元素6,5,4,3,2,1的順序進(jìn)棧，則下列哪一個(gè)不是合法的出棧序列(C)。543612453126346521234156.棧和隊(duì)列的共同點(diǎn)是（C）。都是先進(jìn)先出都是先進(jìn)后出只允許在端點(diǎn)處插入和刪除元素沒(méi)有共同點(diǎn)160.若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）。91115不確定.排序趟數(shù)與原始序列有關(guān)的排序方法是（C）排序法。A.插入B.選擇C.冒泡D.快速.如果給定權(quán)值總數(shù)有口個(gè)，則其哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為（D）。不確定2n2n+12n-13.一個(gè)棧的輸入序列為123…口，若輸出序列的第一個(gè)元素是"則輸出第》（1<i<n）個(gè)元素是（B）。不確定n-i+1in-i164.下列序列中，（C）是執(zhí)行第一趟快速排序后所得的序列。A.[68，11，18，69][23，93，73][68，11，69，23][18，93，73][93，73][68，11，69，23，18][68，11，69，23，18][93，73]165.下列哪個(gè)問(wèn)題不能用貪心法求解？（C）人哈夫曼編碼問(wèn)題8.單源最短路徑問(wèn)題C.0-1背包問(wèn)題口.最小生成樹(shù)問(wèn)題.下列隨機(jī)算法一定有解但解不一定正確的是（C）。SherwoodLasVegasMonteCarlo口.三者都不是.在算法的三種情況下的復(fù)雜性中，可操作性最好且最有實(shí)際價(jià)值的是（B）情況下的時(shí)間復(fù)雜度。最好最壞平均以上都不正確.快速排序算法的性能取決于（A）。劃分的對(duì)稱(chēng)性數(shù)據(jù)的原始序列隨機(jī)選擇策略以上都不正確.回溯法在問(wèn)題的解空間樹(shù)中，按（B）策略，從根節(jié)點(diǎn)出發(fā)搜索解空間樹(shù)。廣度優(yōu)先深度優(yōu)先隨機(jī)以上說(shuō)法都不對(duì).大符號(hào)用來(lái)描述增長(zhǎng)率的下限，這個(gè)下限的階越（A），結(jié)果就越有價(jià)值。高低和具體問(wèn)題有關(guān)以上都不正確.設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的步驟為：（1）找出最優(yōu)解的性質(zhì)，并刻畫(huà)其結(jié)構(gòu)特征。（2）（B）。（3）以自底向上的方式計(jì)算出最優(yōu)值。（4）計(jì)算最優(yōu)值得到的信息，構(gòu)造最優(yōu)解。非遞歸的定義最優(yōu)值遞歸的定義最優(yōu)值迭代的定義最優(yōu)值遞推的定義最優(yōu)值172.設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的步驟為：(1)找出最優(yōu)解的性質(zhì)，并刻畫(huà)其結(jié)構(gòu)特征。(2)遞歸的定義最優(yōu)值。(3)(A)。(4)計(jì)算最優(yōu)值得到的信息，構(gòu)造最優(yōu)解。以自底向上的方式計(jì)算出最優(yōu)值以自頂向下的方式計(jì)算出最優(yōu)值迭代的方式計(jì)算出最優(yōu)值遞推的方式算出最優(yōu)值.最優(yōu)二叉搜索樹(shù)即是(A)的二叉搜索樹(shù)。最小平均查找時(shí)間最小最壞查找時(shí)間最小平均存儲(chǔ)空間最小最壞存儲(chǔ)空間.當(dāng)(a1,a2,a3,a4,a5,a6)=(-2,11,-4,13,-5,-2)時(shí)，最大子段和為(C)。242220D.15.9n2+10n的漸近表達(dá)式是(A)。O(n2)O(n3)O(n)O(n4).下面程序段的時(shí)間復(fù)雜度是(C)。for(i=0;i<n;i++)for(j=0;j<n;j++)O(n)O(n3)O(n2)O(n4)177.快速排序算法是基于分治策略的一個(gè)算法，其基本思想是，對(duì)于輸入的子數(shù)組a[p:r],按以下三個(gè)步驟進(jìn)行排序：(A)。分解、遞歸求解、合并遞歸求解、分解、合并合并、遞歸求解、分解分解、合并、遞歸求解178.最優(yōu)裝載問(wèn)題可用貪心算法求解，采用(C)先裝的貪心選擇策略，可產(chǎn)生最優(yōu)裝載問(wèn)題的最優(yōu)解。重量最重者單位重量收益大重量最輕者收益最大.寫(xiě)出下列爐)的漸進(jìn)性態(tài)，若^)=勺，C0為常數(shù)，則f(n)=(A)。O(1)O(n)O(n2)O(n3).寫(xiě)出下列改口)的漸進(jìn)性態(tài)，若f(n)=3n+2,則f(n)=(B)。O(1)O(n)O(n2)O(n3).寫(xiě)出下列改口)的漸進(jìn)性態(tài)，若f(n)=6*2n+n,則f(n)=(B)。O(1)O(2n)O(n2)O(n3).若一個(gè)算法的時(shí)間復(fù)雜度用?、吮硎?，其中口的含義是(A)。問(wèn)題規(guī)模語(yǔ)句條數(shù)循環(huán)層數(shù)函數(shù)數(shù)量.背包問(wèn)題可獲得最優(yōu)解的輸入是按(B)。重量密度排序價(jià)值密度排序單位重量收益大小排序重量大小排序4.合并排序法的基本思想是：將待排序元素分成大小大致相同的(C)個(gè)子集合，分別對(duì)每個(gè)子集合進(jìn)行排序，最終將排好序的子集合合并成為所要求的排好序的集合。4325.二分搜索算法的基本思想是將n個(gè)元素分成個(gè)數(shù)大致相同的兩半，取2巾/2］與x進(jìn)行比較：如果（C ），則只要在數(shù)組a的右半部繼續(xù)搜索X。x<a[n/2]X=a[n/2]x>a[n/2]x>=a[n/2].當(dāng)問(wèn)題規(guī)模n趨向于無(wú)窮大時(shí)，（B）的數(shù)量級(jí)（階）稱(chēng)為算法的漸進(jìn)時(shí)間復(fù)雜度。空間復(fù)雜度時(shí)間復(fù)雜度冗余度迭代次數(shù).通常用來(lái)表示時(shí)間算法的有以下六種多項(xiàng)式：0(1),0(m),O(log2n),O(n*O(n),O(nlog2n),按從小到大的順序排列是(A)。O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)22O(1)<O(n)<O(logn)<O(nlogn)<O(n2)<O(n3)22O(1)<O(log2n)<O(n)<O(n2)<O(nlog2n)<O(n3)O(1)<O(n)<O(log2n)<O(nlog2n)<O(n2)<O(n3).貪心方法是一種求(C)的方法。最小解最大解最優(yōu)解局部最優(yōu)解.0干%））=0（即））其中P是一個(gè)（A）。正的常數(shù)負(fù)的常數(shù)不確定以上說(shuō)法都不對(duì).當(dāng)問(wèn)題規(guī)模n趨向于無(wú)