網(wǎng)站首頁
考試題庫
在線模考
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
教師資格證考試
題庫首頁
在線???/a>
每日一練
章節(jié)練習(xí)
高級中學(xué)信息技術(shù)算法與程序設(shè)計填空題每日一練(2020.04.25)
來源:考試資料網(wǎng)
1.填空題
用回溯法解題的一個顯著特征是在搜索過程中動態(tài)產(chǎn)生問題的解空間。在任何時刻,算法只保存從根結(jié)點到當(dāng)前擴(kuò)展結(jié)點的路徑。如果解空間樹中從根結(jié)點到葉結(jié)點的最長路徑的長度為h(n),則回溯法所需的計算空間通常為()
參考答案:
O(h(n))
2.填空題
用回溯法解問題時,應(yīng)明確定義問題的解空間,問題的解空間至少應(yīng)包含()。
參考答案:
一個(最優(yōu))解
3.填空題
回溯法的算法框架按照問題的解空間一般分為()算法框架與()算法框架。
參考答案:
子集樹;排列樹
4.填空題
算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問題的()。
參考答案:
規(guī)則;一系列運算
5.填空題
貪心算法總是做出在當(dāng)前看來()的選擇。也就是說貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。
參考答案:
最好;局部最優(yōu)選擇