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

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

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

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

3.填空題若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請給出序列X和Y的一個最長公共子序列：（）

4.填空題回溯法是指（）。

5.填空題用回溯法解批處理作業(yè)調(diào)度問題時，該問題的解空間結(jié)構(gòu)為（）結(jié)構(gòu)。