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