算法的有穷性是指_________。 A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的 C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用
更新时间:2026-07-24 13:06:36 栏目: 中华词典
更新时间:2026-07-24 13:06:36 栏目: 中华词典
算法的有穷性是指_________。 A. 算法程序的运行时间是有限的 B. 算法程序所处理的数据量是有限的 C. 算法程序的长度是有限的 D. 算法只能被有限的用户使用
算法有穷性的正确定义是:算法必须能在执行有限步之后终止,且每一步都在有限时间内完成。
对应来看,题目选项中最接近的是:
A. 算法程序的运行时间是有限的
虽然“运行时间有限”是算法的实际要求,但严格来说算法的有穷性更强调“步骤有限”,而步骤有限通常意味着在有效输入下运行时间有限。在教材定义中,这个选项通常被认为是正确的,因为“有限步骤”自然蕴含“有限时间”(假设每步耗时有限)。
其他选项明显不符合定义:
B 处理的数据量有限 —— 算法可以处理很大但有限的数据,但有穷性主要指步骤有限,而不是数据量限制。
C 算法程序长度有限 —— 属于算法的可行性或描述有限,不是有穷性本质。
D 用户有限 —— 与算法特性无关。
因此本题应选 A。
答案:A
2018江苏省高考志愿填报系统入口:http://gkzy.jseea.cn
›錘子的拼音_chui zǐ是什么意思
›八四年属什么生肖的
›“允许作用”的定义是 A. 糖皮质激素对有些组织细胞虽无直接活性,但可给其他激素发挥作用创造有利条件 B. 糖皮质激素通过抑制毛细血管和纤维母细胞的增生 C. 能增高血管的紧张性、减轻充血、降低毛细血
›DON表示DORNIER 32 多尼尔机型。( ) A. 正确 B. 错误
›根据国务院《地方志工作条例》的要求,地方志书应每多少年左右编修一次? A. 5年 B. 10年 C. 15年 D. 20年
›集装箱汽车属于什么类型的汽车? ()A.全挂牵引车 B.全挂汽车 C.半挂牵引车 D.货柜汽车
›根据《中华人民共和国消防法》的规定,地方各级人民政府应当加强对农村消防工作的领导,采取措施加强公共消防设施建设,组织建立和督促落实()。A.消防安全制 B.消防安全责任制 C.消防安全监督制 D.消防
›【山光水色】是什么意思,【山光水色】成语解释
›“各位游客,到我们武汉市归元寺罗汉堂,数罗汉的方法一般有三种:①男左女右,进罗汉堂大门后男同志靠左边、女同志靠右边;②哪只脚跨进罗汉堂大门门槛,就从哪个方向数;③在罗汉堂里任何一处挑选一尊作为起点,数
›