最新計(jì)算機(jī)算法設(shè)計(jì)與分析習(xí)題及答案(完整版)
【正文】 。算法的“確定性”指的是組成算法的每條 指令 是清晰的，無(wú)歧義的。 if (legal(t)) backtrack(t+1)。 else for (int i=0。 if (legal(t)) backtrack(t+1)。 hanoi(n1, C, B, A)。由此設(shè)計(jì)出解Hanoi塔問(wèn)題的遞歸算法正確的為：（B）Hanoi塔B. void hanoi(int n, int A, int B, int C) { if (n 0) { hanoi(n1, A, C, B)。B C、貪心法A、分支界限法A、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法（ C ）。 ）A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）35．采用最大效益優(yōu)先搜索方式的算法是（ A ）實(shí)現(xiàn)的算法。DA 子問(wèn)題必須是一樣的 B 子問(wèn)題不能夠重復(fù)C 子問(wèn)題的解可以合并 D 原問(wèn)題和子問(wèn)題使用相同的方法解2下面問(wèn)題（ B ）不能使用貪心法解決。A、最小堆 B、最大堆 C、棧 D、數(shù)組14．最長(zhǎng)公共子序列算法利用的算法是（A、備忘錄法 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法。A、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法9．下面不是分支界限法搜索方式的是（A、子集樹(shù) B、排列樹(shù) C、深度優(yōu)先生成樹(shù) D、廣度優(yōu)先生成樹(shù)5．下列算法中通常以自底向上的方式求解最優(yōu)解的是（A、分治策略 B、動(dòng)態(tài)規(guī)劃法 C、貪心法 D、回溯法下列不是動(dòng)態(tài)規(guī)劃算法基本步驟的是（ A ）。 C、算出最優(yōu)解 D、定義最優(yōu)解最大效益優(yōu)先是（A 運(yùn)行速度快 B 占用空間少 C 時(shí)間復(fù)雜度低 D 代碼短以下不可以使用分治法求解的是（ D ）。A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）13．分支限界法解最大團(tuán)問(wèn)題時(shí)，活結(jié)點(diǎn)表的組織形式是（BA、最小堆 B、最大堆 C、棧 D、數(shù)組2Strassen矩陣乘法是利用（ ）。AA、貪心法 B、動(dòng)態(tài)規(guī)劃法 C、分治策略 D、回溯法34．01背包問(wèn)題的回溯算法所需的計(jì)算時(shí)間為（）。 B、動(dòng)態(tài)規(guī)劃法A、O（n2n） B、O（nlogn） C、O（2n） D、O（n）43. 以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的算法稱(chēng)為 ( D ) 。 } }45. Hanoi塔問(wèn)題如下圖所示。 hanoi(n1, C, B, A)。 else for (int i=t。i++) { x[t]=i。 else for (int i=t。以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的算法稱(chēng)為 回溯法 。，且要滿(mǎn)足輸入、 輸出 、確定性和 有限性 四條性質(zhì)。 系統(tǒng)性 又帶有 跳躍性 的搜索算法。在任何時(shí)刻，算法只保存從根結(jié)點(diǎn)到當(dāng)前擴(kuò)展結(jié)點(diǎn)的路徑。 for (i=1。 c=w[i]。i++) if (s[i]=f[j]) { A[i]=true。表示墻,39。 //到出口則成功 else {if (maze[x][y+1]==39。 //不成功且南鄰方格是通路,向南嘗試 if ((!success)amp。O39。 int right=n1。 mergeSort(a, i+1, right)。} void Queen::Backtrack(int t){ if (tn) sum++。 bestn = 。 break。 }}5. 順序表存儲(chǔ)表示如下：typedef struct{RedType r[MAXSIZE+1]。 //樞軸記錄關(guān)鍵字 while (lowhigh) //從表的兩端交替地向中間掃描 {while (lowhighamp。 //將比樞軸記錄大的記錄移到高端 } [low]=[0]。L){//對(duì)順序表L作快速排序 QSort(L,1,)。 //返回樞軸位置}void QSort(SqList amp。[high].key=pivotkey) high。 //順序表長(zhǎng)度}SqList。 ++。} //
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1