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