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

大學試題

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

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

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

1.問答題算法研究有哪幾個主要步驟？主要從哪幾個方面評價算法？

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

點擊查看完整答案

進入題庫練習

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

點擊查看答案

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

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

進入題庫練習

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

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

點擊查看完整答案

進入題庫練習

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

參考答案：錯誤

進入題庫練習

6 根據(jù)二叉排序樹的特點，查找過程類似于（）。

點擊查看答案

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

點擊查看答案

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

點擊查看答案

9 以下是可以用迭代算法解決的問題包括（）

點擊查看答案

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

參考答案：

進入題庫練習