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

問(wèn)答題
算法研究有哪幾個(gè)主要步驟？主要從哪幾個(gè)方面評(píng)價(jià)算法？
答案：算法研究的主要步驟是：
1）設(shè)計(jì)
2）表示
3）確認(rèn)，合法輸入和不合法輸入的處理
單項(xiàng)選擇題
下列關(guān)于算法的描述錯(cuò)誤的是（）
A.一個(gè)有效的算法至少要有一個(gè)或者多個(gè)輸入
B.算法可以使用自然語(yǔ)言、偽代碼、流程圖等多種不同的方法來(lái)描述
C.算法是解決某一類(lèi)問(wèn)題的方法和步驟
D.算法必須在有限步驟內(nèi)實(shí)現(xiàn)
填空題
完善下面代碼，求1到100之間能被4整除的個(gè)數(shù)（）
答案：i mod 4、j=j+1
問(wèn)答題
采用回溯法求解的問(wèn)題，其解如何表示？有什么規(guī)定？
答案：問(wèn)題的解可以表示為n元組：（x1，x2，……xn），xi∈Si，Si為有窮集合，xi∈Si，（x1，x2，……xn）具備...
判斷題
若哈希表的裝填因子α<1，則可避免沖突的產(chǎn)生。
答案：錯(cuò)誤
單項(xiàng)選擇題
根據(jù)二叉排序樹(shù)的特點(diǎn)，查找過(guò)程類(lèi)似于（）。
A.順序查找
B.折半查找
C.隨機(jī)查找
D.跳躍查找
單項(xiàng)選擇題
數(shù)據(jù)結(jié)構(gòu)與算法中，設(shè)某散列表的長(zhǎng)度為100，散列函數(shù)H（k）=k%P，則P通常情況下最好選擇（）。
A.99
B.97
C.91
D.93
多項(xiàng)選擇題
數(shù)據(jù)結(jié)構(gòu)與算法里，C語(yǔ)言的循環(huán)語(yǔ)句中，能使用break的有（）
A.switch
B.for
C.while
D.do-while
多項(xiàng)選擇題
以下是可以用迭代算法解決的問(wèn)題包括（）
A.折紙問(wèn)題
B.修公路問(wèn)題
C.剪繩子問(wèn)題
D.蝸牛爬井問(wèn)題
問(wèn)答題
設(shè)S是n（n為偶數(shù)）個(gè)不等的正整數(shù)的集合，要求將集合S劃分為子集S1和S2，使得S1=S2=n/2，且兩個(gè)子集元素之和的差達(dá)到最大。
答案：

首頁(yè)

題庫(kù)

網(wǎng)課

在線模考

桌面端

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

算法研究有哪幾個(gè)主要步驟？主要從哪幾個(gè)方面評(píng)價(jià)算法？

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

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

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

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

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

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

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

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

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

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

算法研究有哪幾個(gè)主要步驟？主要從哪幾個(gè)方面評(píng)價(jià)算法？

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

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

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

若哈希表的裝填因子α<1，則可避免沖突的產(chǎn)生。

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

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

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

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

設(shè)S是n（n為偶數(shù)）個(gè)不等的正整數(shù)的集合，要求將集合S劃分為子集S1和S2，使得S1=S2=n/2，且兩個(gè)子集元素之和的差達(dá)到最大。

算法研究有哪幾個(gè)主要步驟？主要從哪幾個(gè)方面評(píng)價(jià)算法？

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

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

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

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

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

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

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