高級中學信息技術算法與程序設計填空題每日一練(2020.04.25)

來源：考試資料網

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

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

3.填空題回溯法的算法框架按照問題的解空間一般分為（）算法框架與（）算法框架。

4.填空題算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。

5.填空題貪心算法總是做出在當前看來（）的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。