高级中学信息技术填空题每日一练(2019.04.01)

填空题
在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是（）、（）、（）。
答案：随机存取机RAM（Random Access Machine）；随机存取存储程序机RASP（Random Access ...
填空题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
答案：O(h(n))
填空题
用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。
答案：一个（最优）解
填空题
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
答案：子问题；子问题；子问题
填空题
所谓贪心选择性质是指（）。
答案：所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到