A-A+
关于算法 以下叙述中错误的是A.同一个算法对于相同的输入必能得出相同的结果B.一个算法对于某
问题详情
关于算法,以下叙述中错误的是
A.同一个算法对于相同的输入必能得出相同的结果
B.一个算法对于某个输入的循环次数是可以事先估计出来的
C.某个算法可能会没有输入
D.任何算法都能转换成计算机高级语言的程序,并在有限时间内运行完毕请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:D
算法和程序不同,算法满足以下特性:算法有5个特性,即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指算法中的每一个步骤都必须有明确定义,不允许有模棱两可的解释,也不允许有多义性,因此对于相同的输入必有相同的输出,同时可以事先估计算法的时间复杂度,对于有循环的算法,以循环体内的循环次数来估测时间复杂度。