首页 > 试题广场 >

下面关于算法说法正确的是()

[单选题]
下面关于算法说法正确的是()
  • 算法最终必须由计算机程序实现
  • 为解决某问题的算法同为该问题编写的程序含义是相同的
  • 算法的可行性是指指令不能有二义性
  • 算法的可行性是指每一条指令都应该在有限的时间内执行完成
没有二义性指的是算法的确定性。
发表于 2020-02-26 16:05:36 回复(0)
《数据结构(C语言版)》严蔚敏、吴伟民 编著
算法的5个重要特性:
有穷性:一个算法总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有穷时间内完成;
确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出;
可行性:一个算法是能行的,即算法中描述的操作都是可以通过已经实现的基本运算执行的有限次来实现的;
输入:一个算法有0个或多个输入,这些输入取自某个特定的对象的集合;
输出:一个算法有1个或多个输出,这些输出是同输入有着某些特定关系的量。
发表于 2020-09-02 14:33:03 回复(0)
‘每一条指令都应该在有限的时间内执行完成’这不应该是有穷性吗
编辑于 2020-06-24 17:20:27 回复(0)