下列关于算法复杂度叙述正确的是

admin2021-02-22 54

问题下列关于算法复杂度叙述正确的是

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在希尔排序法中，每经过一次数据交换后
在快速排序法中，每经过一次数据交换(或移动)后
下列选项中不属于结构化程序设计方法的是
下列哪一条不属于数据库设计的任务?()
下列有关函数重载的叙述中，错误的是()。
下面关于指针的说法中错误的是()。
下列关于类定义的说法中，正确的是()。

随机试题

某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第l一2节．pptx”中。小张需要按下列要求完成课件的整合制作：在“物理课件．p
下列楼梯中，哪几种是按照楼梯的平面形式分类的（）。
可使审计人员获取实物证据的审计程序有()。
证券市场的有效性包含两方面的要求，即(　　)。
按照《汽车货物运价规则》，轻泡货每立方米折算为()kg。
沙漠里真有魔鬼吗?在那时人们的知识水平看起来，确像是有魔鬼在作怪。但人们在掌握了自然规律以后，便可把海市蜃楼这种________的现象说清楚。填入划横线部分最恰当的一项是：
某疗养院同一个房间的四位病友，把他们的年龄(均为整数)两两相加得到6个不同的数，已知其中5个数为：99，113，125，130，144，四人中年龄最大者与年龄最小者岁数之和为()岁。
步骤1在[审阅]选项卡[更改]组中单击[保护工作表]按钮，输入密码，如图5—17所示。[*]步骤2单击[确定]按钮，确认输入密码→单击[确认]按钮，如图5—18所示。[*]步骤3单击[Office]按钮→[保存]命令。本题考查的
有如下命令序列：STORE"456"tOXSTORE"123"+XTOYSTORETRIM(Y-"789")TOZ执行上述命令之后，z的值是______。
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedin

最新回复(0)

下列关于算法复杂度叙述正确的是

二级C

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的’’＜＜left"，输出效果将发生变化的是()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在希尔排序法中，每经过一次数据交换后

在快速排序法中，每经过一次数据交换(或移动)后

下列选项中不属于结构化程序设计方法的是

下列哪一条不属于数据库设计的任务?()

下列有关函数重载的叙述中，错误的是()。

下面关于指针的说法中错误的是()。

下列关于类定义的说法中，正确的是()。

下列楼梯中，哪几种是按照楼梯的平面形式分类的（）。

可使审计人员获取实物证据的审计程序有()。

证券市场的有效性包含两方面的要求，即( )。

按照《汽车货物运价规则》，轻泡货每立方米折算为()kg。

沙漠里真有魔鬼吗?在那时人们的知识水平看起来，确像是有魔鬼在作怪。但人们在掌握了自然规律以后，便可把海市蜃楼这种________的现象说清楚。填入划横线部分最恰当的一项是：

某疗养院同一个房间的四位病友，把他们的年龄(均为整数)两两相加得到6个不同的数，已知其中5个数为：99，113，125，130，144，四人中年龄最大者与年龄最小者岁数之和为()岁。

步骤1在[审阅]选项卡[更改]组中单击[保护工作表]按钮，输入密码，如图5—17所示。[*]步骤2单击[确定]按钮，确认输入密码→单击[确认]按钮，如图5—18所示。[*]步骤3单击[Office]按钮→[保存]命令。本题考查的

有如下命令序列：STORE"456"tOXSTORE"123"+XTOYSTORETRIM(Y-"789")TOZ执行上述命令之后，z的值是______。

Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedin

证券市场的有效性包含两方面的要求，即(　　)。

步骤1在[审阅]选项卡[更改]组中单击[保护工作表]按钮，输入密码，如图5—17所示。[]步骤2单击[确定]按钮，确认输入密码→单击[确认]按钮，如图5—18所示。[]步骤3单击[Office]按钮→[保存]命令。本题考查的