下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

admin2016-07-06 42

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )。

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

答案D

解析对长度为n的线性表排序，下表为常用排序方法最坏情况的时间复杂度。

时间复杂度低于D(n²)的排序算法是堆排序，D选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

表达式LEN(TRIM(SPACE(2)+’abe’-SPACE(3)))的计t算结果是：
设x="123"，y=123，k="y"，表达式x+＆k的值是
数据库设计过程不包括
设有如下关系表：则下列操作中正确的是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
在数据管理技术发展的三个阶段中，数据共享最好的是
有如下赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是
在考生文件夹下，打开资源数据库FRDB，完成如下简单应用：(1)使用表单向导选择资源表FR_T生成一个名为FR_EDIT的表单。要求选择FR_T表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为"资源数据输入维护"。
下列关于索引的叙述中正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

减小牙槽嵴力负担的措施中，不可取的是
(2018年第13题)杭州市总体规划最终审批部门是()。
月末，对本月账务处理进行结账。
当无法确定某种自然状态发生的可能性大小及其顺序时，可以假定每一自然状态具有相等的概率，并以此计算各方案的期望值，进行方案选择。这种方法称为()。
甲银行在某地新建分行的战略是，先主攻小额商贷业务在当地立足，再通过为小商户理财，扩大存款业务。王某是该行小额商贷部的一名主管，为实施新建分行的战略，首先抓住战略实施中的一个重要变量——市场细分，组织信贷员对市场进行细分和选择研究。因为他知道，只有在市场细分
根据信用卡持卡人所处的地位和清偿责任的不同，可分为()。
某化学教师在一次化学测验中设计了下面试题，并对学生的解题结果进行了统计和分析。【试题】下列说法正确的是()。A．1．5gCH3+中含有的电子数为6．02×1023B．标准状况下，22．4LNO和11．2LO2混
某班级中很多学生学习成绩差，思想品德差，班集体意识差，同学之间几乎没有合作行为，大部分人都不知道该做什么、怎么做。这个班级的班主任所采取的领导方式最可能是()。
皇权是一种象征性的权威，是确保政府决策正常化和社会秩序稳定化的_______性力量。从这个意义上来说，皇权的存在并不影响民主政治的发展，相反，如果协调得当，皇权甚至会成为民主政治的_______力量。依次填入画横线部分最恰当的一项是()。
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

二级VF

NCRE全国计算机二级

表达式LEN(TRIM(SPACE(2)+’abe’-SPACE(3)))的计t算结果是：

设x="123"，y=123，k="y"，表达式x+＆k的值是

数据库设计过程不包括

设有如下关系表：则下列操作中正确的是

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

在数据管理技术发展的三个阶段中，数据共享最好的是

有如下赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是

下列关于索引的叙述中正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

减小牙槽嵴力负担的措施中，不可取的是

(2018年第13题)杭州市总体规划最终审批部门是()。

月末，对本月账务处理进行结账。

当无法确定某种自然状态发生的可能性大小及其顺序时，可以假定每一自然状态具有相等的概率，并以此计算各方案的期望值，进行方案选择。这种方法称为()。

根据信用卡持卡人所处的地位和清偿责任的不同，可分为()。

某化学教师在一次化学测验中设计了下面试题，并对学生的解题结果进行了统计和分析。【试题】下列说法正确的是()。A．1．5gCH3+中含有的电子数为6．02×1023B．标准状况下，22．4LNO和11．2LO2混

某班级中很多学生学习成绩差，思想品德差，班集体意识差，同学之间几乎没有合作行为，大部分人都不知道该做什么、怎么做。这个班级的班主任所采取的领导方式最可能是()。

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是