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

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

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

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

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

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

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