算法的有穷性是指_________。 A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的 C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用
更新时间:2026-05-30 21:21:02 栏目: 中华词典
更新时间:2026-05-30 21:21:02 栏目: 中华词典
算法的有穷性是指_________。 A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的 C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用
算法有穷性的正确定义是:算法必须能在执行有限步之后终止,且每一步都在有限时间内完成。
对应来看,题目选项中最接近的是:
A. 算法程序的运行时间是有限的
虽然“运行时间有限”是算法的实际要求,但严格来说算法的有穷性更强调“步骤有限”,而步骤有限通常意味着在有效输入下运行时间有限。在教材定义中,这个选项通常被认为是正确的,因为“有限步骤”自然蕴含“有限时间”(假设每步耗时有限)。
其他选项明显不符合定义:
B 处理的数据量有限 —— 算法可以处理很大但有限的数据,但有穷性主要指步骤有限,而不是数据量限制。
C 算法程序长度有限 —— 属于算法的可行性或描述有限,不是有穷性本质。
D 用户有限 —— 与算法特性无关。
因此本题应选 A。
答案:A
李白《梦游天姥吟留别》中的天姥山位于()。
›以下()文章是方志敏在狱中所作。 A. 《我从事革命斗争的略述》 B. 《清贫》 C. 《狱中纪实》 D. 《新纪元》
›【简答题】LW3-10型户外高压开关调整与维护注意事项是什么?
›新版辽宁省电子税务局登录入口:https://etax.liaoning.chinatax.gov.cn
›掰脸的拼音_bāi liǎn是什么意思
›电子对抗的主要内容是( )。 A. 无线电通信对抗 B. 光电对抗 C. 雷达对抗 D. 水声对抗
›假面舞会来源于西方的万圣节( ) A. 正确 B. 错误
›“胜败兵家事不期,包羞忍耻是男儿。江东子弟多才俊,卷土重来未可知。”杜牧这首《题乌江亭》讽咏的人物是( ) A. 刘邦 B. 项羽 C. 陈胜 D. 张角
›跷跷板打一成语
›古人的婚礼在什么时间举行
›