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

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

1.問(wèn)答題算法研究有哪幾個(gè)主要步驟？主要從哪幾個(gè)方面評(píng)價(jià)算法？

參考答案：算法研究的主要步驟是：
1）設(shè)計(jì)
2）表示
3）確認(rèn)，合法輸入和不合法輸入的處理

2 下列關(guān)于算法的描述錯(cuò)誤的是（）

3.填空題 完善下面代碼，求1到100之間能被4整除的個(gè)數(shù)（）

參考答案：i mod 4、j=j+1

4.問(wèn)答題采用回溯法求解的問(wèn)題，其解如何表示？有什么規(guī)定？

參考答案：問(wèn)題的解可以表示為n元組：（x1，x2，……xn），xi∈Si，Si為有窮集合，xi∈Si，（x1，x2，……xn）具備...

5.判斷題若哈希表的裝填因子α<1，則可避免沖突的產(chǎn)生。

6 根據(jù)二叉排序樹(shù)的特點(diǎn)，查找過(guò)程類(lèi)似于（）。

7 數(shù)據(jù)結(jié)構(gòu)與算法中，設(shè)某散列表的長(zhǎng)度為100，散列函數(shù)H（k）=k%P，則P通常情況下最好選擇（）。

8 數(shù)據(jù)結(jié)構(gòu)與算法里，C語(yǔ)言的循環(huán)語(yǔ)句中，能使用break的有（）

9 以下是可以用迭代算法解決的問(wèn)題包括（）

10.問(wèn)答題設(shè)S是n（n為偶數(shù)）個(gè)不等的正整數(shù)的集合，要求將集合S劃分為子集S₁和S₂，使得|S₁|=|S₂|=n/2，且兩個(gè)子集元素之和的差達(dá)到最大。