关于算法,以下叙述中错误的是 ( )

A. 某个算法可能会没有输入 B. 某个算法可能会有多个输入

C. 一个算法对于某个输入的循环次数是可以事先估计出来的 D. 任何算法都能转换成计算机高级语言的程序,并在有限时间内运行完毕

答案:C

解析:

  • 选项 A、B 均是正确的。算法可以没有输入,例如产生随机数的算法;算法也可以有多个输入,例如计算两个数之和的算法。
  • 选项 C 是错误的。有些算法的循环次数无法事先估计出来,例如,判断一个数是否为素数的算法,其循环次数取决于该数的大小,无法事先确定。
  • 选项 D 也是正确的。理论上,任何算法都可以转换成计算机高级语言的程序,并运行完毕。但实际上,有些算法的运行时间可能非常长,甚至可能无法在有限时间内完成,例如,判定一个图是否是哈密顿图的算法。

因此,关于算法的错误叙述是 选项 C


原文地址: https://www.cveoy.top/t/topic/joyq 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录