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

填空題
在進行問題的計算復雜性分析之前，首先必須建立求解問題所用的計算模型。3個基本計算模型是（）、（）、（）。
答案：隨機存取機RAM（Random Access Machine）；隨機存取存儲程序機RASP（Random Access ...
填空題
用回溯法解題的一個顯著特征是在搜索過程中動態(tài)產生問題的解空間。在任何時刻，算法只保存從根結點到當前擴展結點的路徑。如果解空間樹中從根結點到葉結點的最長路徑的長度為h（n），則回溯法所需的計算空間通常為（）
答案：O(h(n))
填空題
用回溯法解問題時，應明確定義問題的解空間，問題的解空間至少應包含（）。
答案：一個（最優(yōu)）解
填空題
動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干（），先求解（），然后從這些（）的解得到原問題的解。
答案：子問題；子問題；子問題
填空題
所謂貪心選擇性質是指（）。
答案：所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達到

<bdo id="9yqpe"><option id="9yqpe"></option></bdo>