组词大全

算法的有穷性是指_________。 A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的 C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用

算法的有穷性是指_________。 A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的 C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用

算法有穷性的正确定义是:算法必须能在执行有限步之后终止,且每一步都在有限时间内完成

对应来看,题目选项中最接近的是:

A. 算法程序的运行时间是有限的
虽然“运行时间有限”是算法的实际要求,但严格来说算法的有穷性更强调“步骤有限”,而步骤有限通常意味着在有效输入下运行时间有限。在教材定义中,这个选项通常被认为是正确的,因为“有限步骤”自然蕴含“有限时间”(假设每步耗时有限)。

其他选项明显不符合定义:

B 处理的数据量有限 —— 算法可以处理很大但有限的数据,但有穷性主要指步骤有限,而不是数据量限制。

C 算法程序长度有限 —— 属于算法的可行性或描述有限,不是有穷性本质。

D 用户有限 —— 与算法特性无关。

因此本题应选 A


答案:A

相关成语


成语首拼