算法设计及解析总结计划考试卷试题自测.docx

1.一个算法就是一个 有穷规则 的集合其中之规则规定了解决某一特殊类型问题的一系列运算此外算法还应具有以下五个重要特 性_有穷性 _确定性 _可行性 _ 0 个或多个输入 _ 1个或多个 _输出 _ 2.算法的复杂性有 _时间复杂性 _和_空间复杂性 _之分衡量一个 算法好坏的标准是 _时间复杂度高低 _ 3.某一问题可用动态规划算法求解的显著特征是 _该问题具有最优 子结构性质 _ 4.若序列