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

填空题
回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。
答案：子集树；排列树
填空题
许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。
答案：贪心选择；最优子结构
填空题
所谓最优子结构性质是指（）。
答案：问题的最优解包含了其子问题的最优解
填空题
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
答案：子问题；子问题；子问题
填空题
一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（）、（）、（）、（）、（）。
答案：确定性；有穷性；可行性；0个或多个输入；一个或多个输出