题目
5、 算法的有穷性是指( )。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用
5、 算法的有穷性是指( )。
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
题目解答
答案
A. 算法程序的运行时间是有限的
解析
算法的有穷性是算法五大基本特性之一,指算法必须在有限的步骤内完成,不能无限执行下去。其核心在于步骤的有限性,而非数据量、程序长度或用户数量。因此,正确选项需体现运行时间有限这一结果。
选项分析
-
A. 算法程序的运行时间是有限的
有穷性要求算法在有限步骤内终止,而运行时间有限是其直接体现,符合定义。 -
B. 算法程序所处理的数据量是有限的
数据量有限属于输入范围问题,与步骤是否有限无关,不构成有穷性。 -
C. 算法程序的长度是有限的
程序长度指代码行数,与算法执行步骤数无必然联系,非有穷性本质。 -
D. 算法只能被有限的用户使用
用户数量与算法特性无关,属于干扰项。