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

admin2015-07-01 73

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

选项 A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序

答案C

解析在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

窗体有三种视图，即“设计”视图、______和“数据表”视图。
VBA中不能进行错误处理的语句结构是______.
字段输入掩码是给字段输入数据时设置的某种特定的______。
用二维表来表示实体及实体之间联系的数据模型是______。
关系数据序管理系统能实现的专门关系运算包括______。
断点的功能是【】。
函数String(n，字符串)的功能是()。
使用向导创建交叉查询的数据源是()。
从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。

随机试题

控制系统时间常数越小，被控变量响应速度越快，则可提高调节系统的稳定性。 ()
一定流量的水在圆形直管内呈层流流动，若将管内径增加一倍，产生的流动阻力将为原来的()。
下列关于“慎独”的理解中，正确的是
创建空白演示文稿有哪几种方法?
甲、乙因涉嫌犯罪被起诉。在甲、乙被起诉后，甲父丙为使甲获得轻判，四处托人，得知丁的表兄刘某是法院刑庭庭长，遂托丁将15万元转交刘某。丁给刘某送15万元时，遭到刘某坚决拒绝。(事实四)丁告知丙事情办不成．但仅退还丙5万元，其余10万元用于自己炒股。在甲被定罪
工程咨询在为投资项目出资者服务的时候，服务对象主要包括()。
处置抵押物所得的价款的分配顺序为()。(1)如抵押物或质押物为共有的，按共有产权的份额偿还其他共有权人；(2)支付与处置抵押物或质押物有关费用；(3)有第一抵押权人的，偿还第一抵押权人的贷款本息余额及违约金、损害赔偿金
甲股份有限公司(以下简称“甲公司”)为上市公司，2×15年至2×17年与长期股权投资有关资料如下：(1)2×15年6月30日，甲公司取得乙公司持有的丙公司60％股权，能够对丙公司实施控制。当日，丙公司可辨认净资产账面价值为8400万元，可辨认净资产公允价
“文化搭台，经济唱戏”的最大危害，是将文化仅仅看作是经济的工具和仆佣，_______文化本身的价值，由此将文化完全_______为商品。
Wewentona(n)______tothemountainyesterday.

最新回复(0)

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

二级Access

NCRE全国计算机二级

窗体有三种视图，即“设计”视图、______和“数据表”视图。

VBA中不能进行错误处理的语句结构是______.

字段输入掩码是给字段输入数据时设置的某种特定的______。

用二维表来表示实体及实体之间联系的数据模型是______。

关系数据序管理系统能实现的专门关系运算包括______。

断点的功能是【】。

函数String(n，字符串)的功能是()。

使用向导创建交叉查询的数据源是()。

从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。

控制系统时间常数越小，被控变量响应速度越快，则可提高调节系统的稳定性。 ()

一定流量的水在圆形直管内呈层流流动，若将管内径增加一倍，产生的流动阻力将为原来的()。

下列关于“慎独”的理解中，正确的是

创建空白演示文稿有哪几种方法?

工程咨询在为投资项目出资者服务的时候，服务对象主要包括()。

“文化搭台，经济唱戏”的最大危害，是将文化仅仅看作是经济的工具和仆佣，_______文化本身的价值，由此将文化完全_______为商品。

Wewentona(n)______tothemountainyesterday.

“文化搭台，经济唱戏”的最大危害，是将文化仅仅看作是经济的工具和仆佣，_文化本身的价值，由此将文化完全_为商品。