算法-復(fù)習(xí)題【選擇題】

算法-復(fù)習(xí)題【選擇題】算法-復(fù)習(xí)題【選擇題】算法-復(fù)習(xí)題【選擇題】資料僅供參考文件編號(hào)：2022年4月算法-復(fù)習(xí)題【選擇題】版本號(hào)：A修改號(hào)：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：一、選擇題1.通俗地講，算法是指解決問題的一種方法或一個(gè)過程，描述算法的方式有很多，如（）。A、自然語言方式 B、表格方式 C、程序設(shè)計(jì)語言 D、程序設(shè)計(jì)語言與自然語言相結(jié)合算法的描述方式（常用的）

算法描述自然語言

流程圖特定的表示算法的圖形符號(hào)

偽語言包括程序設(shè)計(jì)語言的三大基本結(jié)構(gòu)及自然語言的一種語言

類語言類似高級語言的語言，例如，類PASCAL、類C語言2.算法的復(fù)雜性依賴于（）。A、要解決問題的規(guī)模 B、算法的輸入 C、算法本身的函數(shù) D、設(shè)計(jì)者的學(xué)術(shù)水平3.以下描述是有關(guān)算法設(shè)計(jì)的基本步驟：①問題的陳述 ②算法分析 ③模型的擬制 ④算法的實(shí)現(xiàn)⑤算法的詳細(xì)設(shè)計(jì)⑥文檔的編制，應(yīng)與其它環(huán)節(jié)交織在一起其中正確的順序是（）。A、①②③④⑤⑥ B、①③⑤②④⑥ C、②④①③⑤⑥ D、⑥①③⑤②④4.對于含n個(gè)元素的子集樹問題，最壞情況下解空間的葉結(jié)點(diǎn)數(shù)目為（）。A、n! B、2^n C、2n+1-1 D、5.對于給定的問題，考慮算法復(fù)雜性的意義在于（）。A、設(shè)計(jì)出復(fù)雜性盡可能低的算法B、若該問題已有多種算法時(shí)，選擇其中復(fù)雜性低的求解問題C、提高算法設(shè)計(jì)的學(xué)術(shù)水平層次D、判斷算法的正確性6.符號(hào)在算法復(fù)雜度描述中表示（）。A、緊漸近上界 B、漸近上界 C、緊漸近下界 D、漸近下界7.設(shè)、是定義在正數(shù)集上的正函數(shù)，如果存在正的常數(shù)C和自然數(shù)，使得當(dāng)時(shí)有，則稱函數(shù)當(dāng)充分大時(shí)有上界，記作，即的階（）的階。A、不高于 B、不低于 C、等價(jià)于 D、逼近8.回溯法在解空間樹T上的搜索方式是（）。A、深度優(yōu)先 B、廣度優(yōu)先 C、最小耗費(fèi)優(yōu)先 D、活結(jié)點(diǎn)優(yōu)先9.下面關(guān)于動(dòng)態(tài)規(guī)劃和備忘錄方法的敘述中正確的是（）。A、備忘錄方法是自頂向下的遞歸方式B、動(dòng)態(tài)規(guī)劃自底向上的，其最優(yōu)值的計(jì)算不能遞歸定義C、當(dāng)一個(gè)問題的所有子問題都至少需要求解一次時(shí)，用動(dòng)態(tài)規(guī)劃方法較好D、當(dāng)子問題空間的部分子問題可不必求解時(shí)，用備忘錄方法則較有利10.一個(gè)四城市的旅行售貨員問題，其解空間的深度為（）。A、3 B、4 C、5 D、611.分支限界法與回溯法都是在問題的解空間樹上搜索問題的解，二者（）。A、求解目標(biāo)不同，搜索方式相同 B、求解目標(biāo)不同，搜索方式也不同C、求解目標(biāo)相同，搜索方式不同 D、求解目標(biāo)相同，搜索方式也相同12.下列哪些問題不可以用貪心算法求得最優(yōu)解（）。A、哈夫曼編碼 B、活動(dòng)安排問題 C、0-1背包問題 D、單源最短路徑13.在對問題的解空間樹進(jìn)行搜索的方法中，一個(gè)活結(jié)點(diǎn)最多有一次機(jī)會(huì)成為活結(jié)點(diǎn)的是（）。A、回溯法 B、分支限界法C、回溯法和分支限界法 D、回溯法求解子集樹問題14.分支限界法在解空間樹T上的一種搜索方式是（）。A、深度優(yōu)先 B、廣度優(yōu)先 C、活結(jié)點(diǎn)優(yōu)先 D、長度優(yōu)先15.以下關(guān)于判定問題難易處理的敘述中正確的是（）。A、可以由多項(xiàng)