網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

大學(xué)試題

題庫首頁每日一練章節(jié)練習(xí)

算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.04.09)

來源：考試資料網(wǎng)

1 下面屬于處理沖突的方法是（）

點(diǎn)擊查看答案

2.填空題算法是由若干條指令組成的有窮序列，且要滿足輸入、（）、確定性和（）四條性質(zhì)。

參考答案：輸出；有限性

進(jìn)入題庫練習(xí)

3 數(shù)據(jù)結(jié)構(gòu)與算法里，已知二維數(shù)組inta[4][4]，i，j；若要通過鍵盤輸入的a數(shù)組所有元素值，則下面代碼橫線處應(yīng)填寫（）

點(diǎn)擊查看答案

4 定義二維數(shù)組intarr[3][3]則輸出全部元素，共需要輸出（）個(gè)。.

點(diǎn)擊查看答案

5 已知S=1+2+3+……+N，找出一個(gè)最大數(shù)N，使得S<3000。編寫程序，解決此問題，最合適的程序結(jié)構(gòu)是（）

點(diǎn)擊查看答案

6 在尋找n個(gè)元素中第k小元素問題中，如使用快速排序算法思想，運(yùn)用分治算法對(duì)n個(gè)元素進(jìn)行劃分，應(yīng)如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。

點(diǎn)擊查看答案

7.填空題分支限界法主要有（）分支限界法和（）分支限界法。

參考答案：隊(duì)列式（FIFO）；優(yōu)先隊(duì)列式

進(jìn)入題庫練習(xí)

8.填空題對(duì)于所有1≤m，n≤10的輸入， Euclid算法最多要做（）次除法。

參考答案：5

進(jìn)入題庫練習(xí)

9.填空題動(dòng)態(tài)規(guī)劃算法有一個(gè)變形方法（）。這種方法不同于動(dòng)態(tài)規(guī)劃算法“自底向上”的填充方向，而是“自頂向下”的遞歸方向，為每個(gè)解過的子問題建立了備忘錄以備需要時(shí)查看，同樣也可避免相同子問題的重復(fù)求解。

參考答案：備忘錄方法

進(jìn)入題庫練習(xí)

10 數(shù)據(jù)結(jié)構(gòu)中，關(guān)于查找表的分類，下列選項(xiàng)中說法正確的是（）。

點(diǎn)擊查看答案