下列排序方法中，平均排序时间不是O(nlog2n)的是

admin2010-05-13 43

问题下列排序方法中，平均排序时间不是O(nlog₂n)的是

选项 A、快速排序
B、堆排序
C、归并排序
D、简单选择排序

答案8

解析起泡排序、插入排序和简单选择排序的平均排序时间是O(n²)；快速排序、堆排序、归并排序的平均排序时间是O(nlog₂n)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM指令中的条件域，以下表述错误的是()。
μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

A．利湿化浊，清热解毒B．利湿清热，疏风止痛C．利水消肿，理气健脾D．温肾利湿，分清化浊五皮散的功用是
患者，男性，56岁，肝硬化病史7年。近1个月来出现肝进行性肿大及持续性肝区疼痛，腹水呈血性。该患者最可能的并发症为()。
土地登记代理人应注销登记的情况有()。
规范建设工程合同，不但需要规范合同本身的法律法规的完善，也需要相关法律体系的完善。与建设工程合同有直接关系的是(　　)。
某施工企业2011年12月初拥有固定资产原值为14400万元，12月提取折旧80万元。在12月份，该企业固定资产发生以下变动：(1)12月10日，竣工一幢办公大楼，入账价值为2000万元，折旧年限定为20年，预计净残值率为4％。该办公楼
WhenIwassevenyearsoldmymomwasdiagnosed(诊断)withcancer.Thedoctorstoldusmymommightbesavedwithsurgery(手术).But
小王决定用贷款购买一处房产。他认为，如果使用某银行提供的短期贷款可以无须支付首付，同时利息也较低，两年内的月利率不超过0.6%。另外，在过去的两年里，房价一直在上涨，所以这处房产一定会升值。以下哪项如果为真，最能质疑小王的决定?
小说：诗歌：文学（）。
下列四种存储器中，存取速度最快的是()。
Interpersonalcommunicationisyourinteractionwithothers.Talkingtoafriendoncampus,chattingtoa(n)【C1】______friendon

最新回复(0)

下列排序方法中，平均排序时间不是O(nlog2n)的是

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述错误的是()。

μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

A．利湿化浊，清热解毒B．利湿清热，疏风止痛C．利水消肿，理气健脾D．温肾利湿，分清化浊五皮散的功用是

患者，男性，56岁，肝硬化病史7年。近1个月来出现肝进行性肿大及持续性肝区疼痛，腹水呈血性。该患者最可能的并发症为()。

土地登记代理人应注销登记的情况有()。

规范建设工程合同，不但需要规范合同本身的法律法规的完善，也需要相关法律体系的完善。与建设工程合同有直接关系的是( )。

某施工企业2011年12月初拥有固定资产原值为14400万元，12月提取折旧80万元。在12月份，该企业固定资产发生以下变动：(1)12月10日，竣工一幢办公大楼，入账价值为2000万元，折旧年限定为20年，预计净残值率为4％。该办公楼

WhenIwassevenyearsoldmymomwasdiagnosed(诊断)withcancer.Thedoctorstoldusmymommightbesavedwithsurgery(手术).But

小说：诗歌：文学（）。

下列四种存储器中，存取速度最快的是()。

Interpersonalcommunicationisyourinteractionwithothers.Talkingtoafriendoncampus,chattingtoa(n)【C1】______friendon

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_级的强实时系统；(3)响应时间在数十秒级的【68】_实时系统。

规范建设工程合同，不但需要规范合同本身的法律法规的完善，也需要相关法律体系的完善。与建设工程合同有直接关系的是(　　)。