高级中学信息技术算法与程序设计填空题每日一练(2019.12.16)

填空题
某一问题可用动态规划算法求解的显著特征是（）。
答案：该问题具有最优子结构性质
填空题
在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是（）、（）、（）。
答案：随机存取机RAM（Random Access Machine）；随机存取存储程序机RASP（Random Access ...
填空题
计算机的资源最重要的是（）和（）资源。因而，算法的复杂性有（）和（）之分。
答案：时间；空间；时间复杂度；空间复杂度
填空题
算法就是一组有穷的（），它们规定了解决某一特定类型问题的（）。
答案：规则；一系列运算
填空题
许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。
答案：贪心选择；最优子结构