首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-08-12
79
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,其常用排序方法最坏情况的时间复杂度如下表所示。
由上表可知,时间复杂度低于O(n
2
)的排序算法是堆排序,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/bmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
设栈的存储空间为s(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsASObjectSetrs=Me.Recordset
计算机软件包括
下列程序段的功能是实现“学生”表中“年龄”字段值加1:DimStrAsSningStr=”【】”Docmd.RunSQLStr括号内应填入的程序代码是()。
算法空间复杂度的度量方法是()。
下列数据结构中,属于非线性结构的是()。
随机试题
下列各种类型急性白血病中,哪一种最常发生中枢神经系统白血病
抗休克的最基本治疗措施是
房地产的需求价格弹性,是建立在房地产的需求量与消费者收入量之间关系上的一个弹性概念。用来表示消费者对某种房地产需求量的相对变动对于消费者收入量的相对变动的反应程度。它是房地产需求量变化的百分比与消费者收入量变化的百分比之比。()
混凝土碱骨料反应产生的原因是()。
建设工程项目全面质量管理的主要特点有()。
分组表划分为()。
2012年3月1日,李某去某商场购物时,将自己携带的两件物品存放在存包处,当天取物时却只取到一件。存包员否认李某存了两件物品。双方争议未果,李某拟起诉至人民法院。根据民法基本理论的规定,李某向人民法院提起民事诉讼的有效期间是()。
根据我国法律规定,私人收藏的文物一律禁止出境。()
老年期心理卫生措施包括()。
Therearemanybeautifulflowersintheg______
最新回复
(
0
)