
算法的有穷性是指_________。 A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的 C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用
算法有穷性的正确定义是:算法必须能在执行有限步之后终止,且每一步都在有限时间内完成。
对应来看,题目选项中最接近的是:
A. 算法程序的运行时间是有限的
虽然“运行时间有限”是算法的实际要求,但严格来说算法的有穷性更强调“步骤有限”,而步骤有限通常意味着在有效输入下运行时间有限。在教材定义中,这个选项通常被认为是正确的,因为“有限步骤”自然蕴含“有限时间”(假设每步耗时有限)。
其他选项明显不符合定义:
B 处理的数据量有限 —— 算法可以处理很大但有限的数据,但有穷性主要指步骤有限,而不是数据量限制。
C 算法程序长度有限 —— 属于算法的可行性或描述有限,不是有穷性本质。
D 用户有限 —— 与算法特性无关。
因此本题应选 A。
答案:A