问题
单项选择题
算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行,那么该算法的执行一定终止,并且能够得到满足要求的结果。这句话说明算法具有()。
A.正确性
B.可行性
C.确定性
D.健壮性
答案
参考答案:C
解析:
算法是对特定问题求解步骤的—种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。
·有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成。
·确定性:算法中每一条指令必须有确切的含义,无二义性,并且在任何条件下,算法只有惟一的一条执行路径,即对于相同的输入只能得出相同的输出。
·可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
·正确性(correctness):算法应满足具体问题的需求。
·可读性(readability):便于阅读和交流。
·健壮性(robustness):当输入数据非法时,算法也能适当地做出反应或进行处理,而不会产生莫名其妙的输出结果。
·效率与低存储需求:通俗地说,效率指的是算法执行时间;存储量需求指算法执行过程中所需要的最大存储空间。