问题
单项选择题
下列描述中正确的是
A) 算法是指对解题方案的准确而完整的描述
B) 算法的有穷性是指算法程序的长度是有限的
C) 算法是否有效与拥有的情报无关
D) 算法的基本特征有可行性、确定性和有穷性
答案
参考答案:A
解析: 算法是指对解题方案的准确而完整的描述。算法具有4个特征:可行性、确定性、有穷性和拥有足够的情报。有穷性指算法必须在有限时间内做完,即算法必须能在执行有限个步骤之后终止。当算法拥有足够的情报时,此算法才是有效的;当提供的情报不够时,算法可能无效。