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

admin2016-08-23 33

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

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

答案D

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是
假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令
要使“产品”表中所有产品的单价上浮8％，正确的SQL语句是
在考生文件夹下，打开招生数据库SDB，完成如下简单应用：(1)使用一对多表单向导选择KSB表和KSCJB表生成一个名为TWO的表单。要求从父表KSB中选择所有字段，从子表KSCJB中选择所有字段，使用"考生号"建立两表之间的关系，样式为阴影式；按钮类型为
在考生文件夹下完成下列操作：(1)请修改并执行test。test.prg的功能是：根据"职工"和"部门"两个表，计算每个部门1980到1990年出生的职工人数，存储于新表new中，新表中包括"部门"和"人数"两个字段，结果按"人数"递减排序。注意，每一
在考生文件夹下完成如下操作：(1)使用SQLINSERT语句在orders表中添加一条记录，其中订单号为"0050"、客户号为"061002"、签订日期为2010年10月10日。然后将该语句保存在命令文件sone.prg中。(2)使用SQLUPDA
下列叙述中，正确的是()。
下面描述中，不属于软件危机表现的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

替喷前要对进口管线进行试压，试压压力为预计工作压力的()倍，稳压5min不刺不漏为合格。
Whensomethingterriblehappenstoourfriends,weoftencan’trespondproperly,Wehurttheirfeelingsbysayingexactlywhatt
垂直距离恢复过小的表现不包括
胸闷是胸部有阻塞满闷之感，又称
根据《建筑法》规定，建筑工程勘察、设计、施工的质量必须符合国家有关建筑工程()的要求。
凡工程质量不合格，必须进行返修、加固或报废处理，由此造成的直接经济损失()元的称为工程质量问题。
我国《证券法》规定，证券交易所依照证券法律、行政法规制定()，并经国务院证券监督管理机构批准。Ⅰ．停牌规则Ⅱ．上市规则Ⅲ．交易规则Ⅳ．会员管理规则
下列房屋不征房产税的有()。
某造纸厂设纸浆、制纸和成品三个基本生产车间，纸浆车间生产的半成品纸浆转到制纸车间作为原材料，制纸车间生产的半成品筒纸再转入成品车间裁切为复印纸，包装后验收人库。由于管理上需要按月提供纸浆和筒纸的半成品成本，以便于比较和考核，所以采用逐步结转分步法计算复印纸
云南省地处边陲，气候温暖湿润，是我国少数民族最多的省份。该省经过分析认为，本省具有资源、气候、区位三大优势，也有基础产业薄弱、经济结构单一、国民文化素质较低的三大劣势。根据这种状况，该省制定了自己的发展战略，即建立绿色经济强省、民族文化大省和中国面向东南亚

最新回复(0)

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

二级VF

NCRE全国计算机二级

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

要使“产品”表中所有产品的单价上浮8％，正确的SQL语句是

在考生文件夹下完成如下操作：(1)使用SQLINSERT语句在orders表中添加一条记录，其中订单号为"0050"、客户号为"061002"、签订日期为2010年10月10日。然后将该语句保存在命令文件sone.prg中。(2)使用SQLUPDA

下列叙述中，正确的是()。

下面描述中，不属于软件危机表现的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

替喷前要对进口管线进行试压，试压压力为预计工作压力的()倍，稳压5min不刺不漏为合格。

Whensomethingterriblehappenstoourfriends,weoftencan’trespondproperly,Wehurttheirfeelingsbysayingexactlywhatt

垂直距离恢复过小的表现不包括

胸闷是胸部有阻塞满闷之感，又称

根据《建筑法》规定，建筑工程勘察、设计、施工的质量必须符合国家有关建筑工程()的要求。

凡工程质量不合格，必须进行返修、加固或报废处理，由此造成的直接经济损失()元的称为工程质量问题。

我国《证券法》规定，证券交易所依照证券法律、行政法规制定()，并经国务院证券监督管理机构批准。Ⅰ．停牌规则Ⅱ．上市规则Ⅲ．交易规则Ⅳ．会员管理规则

下列房屋不征房产税的有()。