题目
以下关于算法的描述,错误的是()A. 算法必须有输入和输出B. 算法必须具有确定性C. 算法必须在有限步骤内完成D. 算法可以有无限循环
以下关于算法的描述,错误的是()
A. 算法必须有输入和输出
B. 算法必须具有确定性
C. 算法必须在有限步骤内完成
D. 算法可以有无限循环
题目解答
答案
D. 算法可以有无限循环
解析
本题考查算法的基本特征相关知识点。解题思路是依据算法的几个重要特性,对每个选项进行逐一分析判断。
选项A
算法是为解决特定问题而设计的一系列步骤,通常需要有输入,即问题的初始数据,同时也必须有输出,即问题的解。例如计算两个数的和,需要输入这两个数,输出它们的和。所以算法必须有输入和输出,该选项描述正确。
选项B
算法的确定性是指算法的每一个步骤都必须有明确的定义,不允许有歧义。也就是说,对于相同的输入,算法的执行过程和结果应该是唯一确定的。比如在一个排序算法中,对于给定的一组数据,排序的规则和最终的排序结果应该是明确的。所以算法必须具有确定性,该选项描述正确。
选项C
算法必须在有限步骤内完成,即算法的执行时间是有限的。如果一个算法永远不会停止,那么它就无法得到最终的结果,也就失去了算法的意义。例如计算一个数列的前n项和,当n确定时,通过有限次的加法运算就能得到结果。所以算法必须在有限步骤内完成,该选项描述正确。
选项D
如前面所述,算法必须在有限步骤内完成,如果算法存在无限循环,就意味着它可能永远不会停止执行,无法得到最终的结果,这与算法的有限性特征相矛盾。所以算法不可以有无限循环,该选项描述错误。