题目
算法的有穷性是指( )。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用
算法的有穷性是指( )。
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
题目解答
答案
A. 算法程序的运行时间是有限的
解析
算法的有穷性是算法五大基本特性之一,其核心在于算法必须在有限步骤内完成运行并结束。本题需明确区分有穷性与其他性质(如输入、输出、确定性等)的差异,关键点在于理解“有限步骤”的含义,而非数据量、程序长度或用户数量等干扰项。
选项分析
A. 算法程序的运行时间是有限的
有穷性要求算法在有限步骤内终止,而运行时间有限直接对应这一定义。若运行时间无限,则算法无法结束,违背有穷性。
B. 算法程序所处理的数据量是有限的
数据量有限属于输入的范畴,与有穷性无关。例如,数据量有限的算法仍可能因无限循环而不满足有穷性。
C. 算法程序的长度是有限的
程序长度有限仅说明代码行数有限,但无法保证执行步骤有限(如存在死循环)。因此与有穷性无直接关系。
D. 算法只能被有限的用户使用
此选项与算法特性无关,属于干扰项。