算法練習題-分章節(jié)-帶答案.doc

《算法練習題-分章節(jié)-帶答案.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、算法練習題---算法概述一、選擇題1、下面關(guān)于算法的描述，正確的是（?）A、一個算法只能有一個輸入B、算法只能用框圖來表示C、一個算法的執(zhí)行步驟可以是無限的D、一個完整的算法，不管用什么方法來表示，都至少有一個輸出結(jié)果2、一位愛好程序設(shè)計的同學(xué)，想通過程序設(shè)計解決“韓信點兵”的問題，他制定的如下工作過程中，更恰當?shù)氖牵ǎ?A、設(shè)計算法，編寫程序，提出問題，運行程序，得到答案?B、分析問題，編寫程序，設(shè)計算法，運行程序，得到答案C、分析問題，設(shè)計算法，編寫程序，運行程序，得到答案?D、設(shè)計算法，提出問題，編寫程序，運行程序，得到答案3、下面說法正確的是（?）?A、算法+

2、數(shù)據(jù)結(jié)構(gòu)=程序B、算法就是程序?C、數(shù)據(jù)結(jié)構(gòu)就是程序D、算法包括數(shù)據(jù)結(jié)構(gòu)4、衡量一個算法好壞的標準是（???）。A、運行速度快B、占用空間少???C、時間復(fù)雜度低?D、代碼短5、解決一個問題通常有多種方法。若說一個算法“有效”是指(??)。A、這個算法能在一定的時間和空間資源限制內(nèi)將問題解決B、這個算法能在人的反應(yīng)時間內(nèi)將問題解決C、這個算法比其他已知算法都更快地將問題解決D、A和C?6、算法分析中，記號O表示（），記號表示（）。A.漸進下界B.漸進上界C.非緊上界D.非緊下界7、以下關(guān)于漸進記號的性質(zhì)是正確的有：（）A.B.C.O(f(n))+O(g(n))=O(m

3、in{f(n),g(n)})D.8、記號O的定義正確的是（）。A.O(g(n))={f(n)

4、存在正常數(shù)c和n0使得對所有nn0有：0f(n)cg(n)}；B.O(g(n))={f(n)

5、存在正常數(shù)c和n0使得對所有nn0有：0cg(n)f(n)}；C.O(g(n))={f(n)

6、對于任何正常數(shù)c>0，存在正數(shù)和n0>0使得對所有nn0有0f(n)

7、對于任何正常數(shù)c>0，存在正數(shù)和n0>0使得對所有nn0有：0cg(n)

8、存在正常數(shù)c和n0使得對所有n

9、n0有：0f(n)cg(n)}；B．O(g(n))={f(n)

10、存在正常數(shù)c和n0使得對所有nn0有：0cg(n)f(n)}；C．O(g(n))={f(n)

11、對于任何正常數(shù)c>0，存在正數(shù)和n0>0使得對所有nn0有：0f(n)

12、對于任何正常數(shù)c>0，存在正數(shù)和n0>0使得對所有nn0有：0cg(n)

13、三方面：、和算法本身。?8、程序是????????用某種程序設(shè)計語言的具體實現(xiàn)。9、算法是指解決問題的或步驟的描述。11、計算一個算法時間復(fù)雜度通?？梢杂嬎??、??????或計算步。16、任何可用計算機求解的問題所需的時間都與其有關(guān)。算法練習題---遞歸與分治策略一、選擇題B.voidhanoi(intn,intA,intB,intC){if(n>0){hanoi(n-1,A,C,B);move(n,a,b);hanoi(n-1,C,B,A);}}A.voidhanoi(intn,intA,intC,intB){if(n>0){hanoi(n-1,A,C,B);mo

14、ve(n,a,b);hanoi(n-1,C,B,A);}}10、Hanoi塔問題如下圖所示?，F(xiàn)要求將塔座A上的的所有圓盤移到塔座B上，并仍按同樣順序疊置。移動圓盤時遵守Hanoi塔問題的移動規(guī)則。由此設(shè)計出解Hanoi塔問題的遞歸算法正確的為：（）D.voidhanoi(intn,intC,intA,intB){if(n>0){hanoi(n-1,A,C,B);move(n,a,b);hanoi(n-1,C,B,A);}}C.voidhanoi(intn,intC,intB,intA){if(n>0){hanoi(n-1,A,C,B);move(n,a,b);hano

15、i(n-1,C,B,A);}}11、二分搜索算法是利用（????????）實現(xiàn)的算法。A、分治策略??B、動態(tài)規(guī)劃法??C、貪心法???D、回溯法12、以下不可以使用分治法求解的是（）。A棋盤覆蓋問題B選擇問題C歸并排序D0/1背包問題13、實現(xiàn)循環(huán)賽日程表利用的算法是（???????）。A、分治策略B、動態(tài)規(guī)劃法C、貪心法D、回溯法14、實現(xiàn)棋盤覆蓋算法利用的算法是（??）。?A、分治法B、動態(tài)規(guī)劃法?C、貪心法D、回溯法15、Strassen矩陣乘法是利用（?????）實現(xiàn)的算法。A、分治策略B、動態(tài)規(guī)劃法??C、貪心法?D、回溯法16、使用分治