下列叙述中错误的是

admin2017-06-21 72

问题下列叙述中错误的是

选项 A、对于各种特定的输入，算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关

答案A

解析一般情况下，算法的基本操作重复执行的次数，是模块n的某一个函数f(n)，因此，算法的时间复杂度记做T(n)=O(f(n))。
随着模块n的增大，算法执行的时间的增长率和f(n)的增长率成正比，所以f(n)越小，算法的时间复杂度越低，算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同，有时候会快点儿，有时候会慢点儿。因此选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级MS Office高级应用

NCRE全国计算机二级

下列各项中，属于软件定义阶段任务的是()。

在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键；删除表中的“学历”字段。

数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva

下列逻辑运算结果为“true”的是()。

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

在关系运算中，投影运算的含义是()。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是()。DimxAsIntegerPublicyAsIntegerSubdemoVar()x＝3y＝5Debug．Printx＆“

结构化程序的三种基本控制结构是()。

A地高辛B多巴酚丁胺C氨力农D硝普钠E依那普利选择性激动β1受体，对CHF疗效较好的是

A．1．5～3gB．6—10gC．9～15D．20一25gE．30一120g鸡内金研末服用每次

A．新生儿B．8个月C．1岁D．1岁半E．2岁胸围和头围相等的年龄()。

患儿，男，8岁，血常规检查示血红蛋白为88g／L，护士告诉家长该患儿的贫血程度是()

原定正常的施工条件具体包括()。

“502”胶水，300克/支

(2016年)企业编制合并财务报表时，不能将已被人民法院宣告破产的子公司纳入合并范围。()

逮捕犯罪嫌疑人、被告人，只能由()执行。

下列对人物及其贡献的表述不正确的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。