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

填空题
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
答案：子集树
填空题
算法的复杂性有（）和（）之分，衡量一个算法好坏的标准是（）。
答案：时间复杂性；空间复杂性；时间复杂度高低
填空题
计算机的资源最重要的是（）和（）资源。因而，算法的复杂性有（）和（）之分。
答案：时间；空间；时间复杂度；空间复杂度
填空题
某一问题可用动态规划算法求解的显著特征是（）。
答案：该问题具有最优子结构性质
填空题
一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（）、（）、（）、（）、（）。
答案：确定性；有穷性；可行性；0个或多个输入；一个或多个输出