下列叙述中错误的是

admin2019-06-28 61

问题下列叙述中错误的是

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/2N0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
下列排序方法中，最坏情况下时间复杂度最小的是
下列与表中字段相关的属性中，通过设置可以提高查询速度的属性是
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
在"学生档案表"有存放照片的OLE对象字段，在使用向导为该表创建窗体时，"照片"字段所使用的控件是
优化数据库系统查询性能的索引设计属于数据库设计的
优化数据库系统查询性能的索引设计属于数据库设计的

随机试题

蓝图技巧的步骤：
AML一M3的治疗药物是
工程建设项目设计招标文件中，()是招标文件的核心文件，是投标人进行方案设计的指导性和纲领性文件。
[1998年第105题]下列建筑何者不可以贴邻建造汽车库?
业务(3)中可抵扣的进项税合计为(　　)。该酒厂当期增值税应纳税额为(　　)。
按照阶段划分，风险处置可以划分为()。
简述激发学生学习动机的方法。
“五条禁令”自(　　)起施行。原来规定与“五条禁令”不一致的，以“五条禁令”为准。
Theenvironmentprotectionclubisgoingtoorganizesomeactivitieswiththethemeof"CreatingGreenCultureandBuildingLow-
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：

最新回复(0)

下列叙述中错误的是

二级Access

NCRE全国计算机二级

下列叙述中正确的是( )。

下列排序方法中，最坏情况下时间复杂度最小的是

下列与表中字段相关的属性中，通过设置可以提高查询速度的属性是

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在"学生档案表"有存放照片的OLE对象字段，在使用向导为该表创建窗体时，"照片"字段所使用的控件是

优化数据库系统查询性能的索引设计属于数据库设计的

优化数据库系统查询性能的索引设计属于数据库设计的

蓝图技巧的步骤：

AML一M3的治疗药物是

工程建设项目设计招标文件中，()是招标文件的核心文件，是投标人进行方案设计的指导性和纲领性文件。

[1998年第105题]下列建筑何者不可以贴邻建造汽车库?

业务(3)中可抵扣的进项税合计为( )。该酒厂当期增值税应纳税额为( )。

按照阶段划分，风险处置可以划分为()。

简述激发学生学习动机的方法。

“五条禁令”自( )起施行。原来规定与“五条禁令”不一致的，以“五条禁令”为准。

Theenvironmentprotectionclubisgoingtoorganizesomeactivitieswiththethemeof"CreatingGreenCultureandBuildingLow-

下列叙述中正确的是(　　)。

业务(3)中可抵扣的进项税合计为(　　)。该酒厂当期增值税应纳税额为(　　)。

“五条禁令”自(　　)起施行。原来规定与“五条禁令”不一致的，以“五条禁令”为准。