问题 单项选择题

算法是对问题求解过程的一类精确描述,算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现。这句话说明算法具有()特性。

A.正确性

B.可行性

C.确定性

D.健壮性

答案

参考答案:B

解析:

算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。

· 确定性:算法中每一条指令必须有确切的含义,无二义性,并且在任何条件下,算法只有惟一的一条执行路径,即对于相同的输入只能得出相同的输出。

· 可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

· 正确性(correctness):算法应满足具体问题的需求。

· 可读性(readabilitv):便于阅读和交流。

问答题
选择题