高级中学信息技术信息技术学科知识填空题每日一练(2019.12.29)

填空题
所谓贪心选择性质是指（）。
答案：所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到
填空题
一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（）、（）、（）、（）、（）。
答案：确定性；有穷性；可行性；0个或多个输入；一个或多个输出
填空题
f（n）= 6×2n+n2，f（n）的渐进性态f（n）=（）
答案：O（2ⁿ）
填空题
用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。
答案：一个（最优）解
填空题
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
答案：子集树