问题
单项选择题
一个算法应该具有“确定性”等五个特性,下面对另外四个特性的描述中错误的是( )。
A.有零个或多个输入
B.有零个或多个输出
C.有穷性
D.可行性
答案
参考答案:B
解析: 算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。算法具有五个重要特性: ①有穷性:一个算法必须总是在执行有限步之后结束,且每一步都可在有限时间内完成。 ②确定性:算法中每一步骤都必须有明确的定义,不允许有模棱两可的解释,也不允许有多义性,对于相同的输入只能得出相同的输出。 ③可行性:算法中描述的操作可以通过已经实现的基本运算执行有限次来实现。 ④输入:一个算法有零个或多个的输入。 ⑤输出:一个算法有一个或多个输出,这些输出是同输入有着某些特定关系的量。