算法相关知识:关于算法的错误叙述
关于算法,以下叙述中错误的是 ( )
A. 某个算法可能会没有输入 B. 某个算法可能会有多个输入
C. 一个算法对于某个输入的循环次数是可以事先估计出来的 D. 任何算法都能转换成计算机高级语言的程序,并在有限时间内运行完毕
答案:C
解析:
- 选项 A、B 均是正确的。算法可以没有输入,例如产生随机数的算法;算法也可以有多个输入,例如计算两个数之和的算法。
- 选项 C 是错误的。有些算法的循环次数无法事先估计出来,例如,判断一个数是否为素数的算法,其循环次数取决于该数的大小,无法事先确定。
- 选项 D 也是正确的。理论上,任何算法都可以转换成计算机高级语言的程序,并运行完毕。但实际上,有些算法的运行时间可能非常长,甚至可能无法在有限时间内完成,例如,判定一个图是否是哈密顿图的算法。
因此,关于算法的错误叙述是 选项 C 。
原文地址: https://www.cveoy.top/t/topic/joyq 著作权归作者所有。请勿转载和采集!