高級中學(xué)信息技術(shù)填空題每日一練(2019.04.01)

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

1.填空題在進(jìn)行問題的計(jì)算復(fù)雜性分析之前，首先必須建立求解問題所用的計(jì)算模型。3個基本計(jì)算模型是（）、（）、（）。

參考答案：隨機(jī)存取機(jī)RAM（Random Access Machine）；隨機(jī)存取存儲程序機(jī)RASP（Random Access ...

點(diǎn)擊查看完整答案

2.填空題用回溯法解題的一個顯著特征是在搜索過程中動態(tài)產(chǎn)生問題的解空間。在任何時刻，算法只保存從根結(jié)點(diǎn)到當(dāng)前擴(kuò)展結(jié)點(diǎn)的路徑。如果解空間樹中從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的最長路徑的長度為h（n），則回溯法所需的計(jì)算空間通常為（）

參考答案：O(h(n))

3.填空題用回溯法解問題時，應(yīng)明確定義問題的解空間，問題的解空間至少應(yīng)包含（）。

參考答案：一個（最優(yōu)）解

4.填空題動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干（），先求解（），然后從這些（）的解得到原問題的解。

參考答案：子問題；子問題；子問題

5.填空題所謂貪心選擇性質(zhì)是指（）。

參考答案：所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到