算法的空间复杂度是度量空间的复杂性,即执行算法的程序在计算机中运行时所占用空间的大小。( )
查看答案
一个优秀的算法可以运行在比较慢的计算机上,一个劣质的算法在一台性能很强的计算机上也能满足应用的需要。因此,在计算机程序设计中,算法设计没有特别重要。( )
A. 对
B. 错
如果一个过程(函数、子程序)直接或间接地调用它本身,则称该过程(函数、子程序)是递归的。递归是设计和构造计算机算法的一种基本方法,递归过程必须存在一个递归终止条件,即存在一个“递归出口”,无条件的递归是毫无意义的。( )
A. 对
B. 错
穷举算法亦称枚举法,该算法首先根据问题的部分条件确定问题解的大致范围,然后在此范围内对所有可能的情况逐一进行验证,直到全部情况验证完毕。若某个情况使验证结果符合题目的条件,则为本题的一个答案;若全部情况验证完后均不符合题目的条件,则判定该问题无解。( )
A. 对
B. 错
贪婪算法也称贪心算法,是通过一系列的选择,最终得到问题的解。算法做出的每一个选择都是在当前状态下的最优选择。( )
A. 对
B. 错