首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2021-02-23
63
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空问及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/eGSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要执行VisualBasic函数,应使用的宏操作命令是
在窗体设计视图中,必须包含的部分是
下列选项中,不属于窗体的“数据”属性的是
在Access数据库中已经建立了“教师”表,若查找“教师编号”是“T00005”或“T00012”的记录,应在查询设计视图的“条件”行中输入
己知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段,则下列选项中能够计算职工工龄的计算表达式是
在“教师档案”表中使用OLE对象字段存放照片,在使用向导为该表创建窗体时,“照片”字段所使用的控件是
在软件开发中,需求分析阶段产生的主要文档是
下列关于表的叙述中,错误的是
在“查找和替换”对话框的“查找内容”文本框中,设置“[!a.c]ffect”的含义是
某窗体中有一命令按钮,在"窗体视图"中单击此命令按钮,运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
随机试题
下列有关中药道地产地的说法错误的是
甲状旁腺功能减退症的临床生化特征是
典型慢性肾衰时的水、电解质紊乱是()
输水管路的直径为150mm,输水量为981kN/h,则断面平均流速υ=()。
发行人最近1期末持有金额较大的( )等财务性投资的,应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。
根据《中华人民共和国未成年人保护法》的规定,县级以上人民政府及其民政部门应当根据需要设立救助场所,对流浪乞讨等生活无着的未成年人实施救助,承担()。
常用的组织策略有()。
刑法的基本原则是指刑法特有的在刑法的立法、解释和适用过程中所必须普遍遵循的具有全局性、根本性的准则。下列选项中,不属于我国刑法明文规定的基本原则是()。
已知表达式--a中的"--"是作为成员函数重载的运算符,则与--a等效的运算符函数调用形式为
In1870,theUnitedStatesBureauoftheCensusofficiallydistinguishedthenation’surbanpopulationfromitsruralpopulation
最新回复
(
0
)