超星 - 第5章算法与复杂度 - 查题吧

判断题

伪代码是用一种介于自然语言与计算机语言之间的文字和符号来描述算法，它比计算机语言形式灵活、格式紧凑，没有严格的语法。( )

A. 对
B. 错

判断题

对于一个算法的评价，通常要从正确性、可理解性、健壮性、时间复杂度(Time Complexity)及空间复杂度(Space Complexity)等多个方面加以衡量。( )

A. 对
B. 错

判断题

算法的空间复杂度是度量空间的复杂性，即执行算法的程序在计算机中运行时所占用空间的大小。( )

A. 对
B. 错

判断题

一个优秀的算法可以运行在比较慢的计算机上，一个劣质的算法在一台性能很强的计算机上也能满足应用的需要。因此，在计算机程序设计中，算法设计没有特别重要。( )

A. 对
B. 错

判断题

如果一个过程（函数、子程序）直接或间接地调用它本身，则称该过程（函数、子程序）是递归的。递归是设计和构造计算机算法的一种基本方法，递归过程必须存在一个递归终止条件，即存在一个“递归出口”，无条件的递归是毫无意义的。( )

A. 对
B. 错

判断题

穷举算法亦称枚举法，该算法首先根据问题的部分条件确定问题解的大致范围，然后在此范围内对所有可能的情况逐一进行验证，直到全部情况验证完毕。若某个情况使验证结果符合题目的条件，则为本题的一个答案；若全部情况验证完后均不符合题目的条件，则判定该问题无解。( )

A. 对
B. 错

判断题

贪婪算法也称贪心算法，是通过一系列的选择，最终得到问题的解。算法做出的每一个选择都是在当前状态下的最优选择。( )

A. 对
B. 错

判断题

贪婪算法通常具有贪婪选择性和最优子结构性。( )

A. 对
B. 错

判断题

贪婪选择性指的是所求解问题的整体最优解可以通过一系列局部最优的选择。贪婪算法所做的贪婪选择可以依赖以往所做过的选择，但不依赖于将来的选择，也不依赖于子问题的求解，通常采取自上向下的方法，以迭代方式做出贪婪选择，每一次选择都将问题简化为更小的子问题。( )

A. 对
B. 错

判断题

最优子结构性指的是一个问题的最优解往往包含着它的子问题的最优解。贪婪算法一般可以快速得到满意的解，因为它省去了为求最优解要穷尽所有可能而必须耗费的大量时间。( )

A. 对
B. 错

1