下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

admin2019-05-20 41

问题下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog₂n)的是( )。

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

答案A

解析由这些排序方法的特点可知本题答案为A。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
北大西洋公约组织
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可

随机试题

属于非遗传毒性致癌物的是
注册会计师甲、乙、丙投资设立A会计师事务所，该会计师事务所的形式为特殊的普通合伙企业。后甲在对B上市公司的年度会计报告进行审计过程中，因接受B上市公司的贿赂出具了虚假的审计报告，经人民法院判决承担赔偿责任。根据《合伙企业法》的规定，下列对该债务责任的承担表
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
日本获得诺贝尔文学奖的作家是川端康成和()。
我国古代有针对“三风十愆”处墨刑的惩罚性规定，作出该规定的朝代是()(2016年一法综一第15题)
(53)使用文字、图形、图像、动画和声音等多种媒体来表示内容，并且使用超级链接来组织这些媒体。
对下图二叉树进行前序遍历的结果为()。
FemaleBullfightingItwasaunique,eye-catchingsight:anattractivewomaninashinybullfighter’ssuit,swordinhand,facin
　Thedemoralizingenvironment,decrepit(老朽的)buildingandminimalmaterialsmakethehighschoolexperienceforthesechildr
【B1】【B2】

最新回复(0)

下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

计算机408

学硕统考专业

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

北大西洋公约组织

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

属于非遗传毒性致癌物的是

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

日本获得诺贝尔文学奖的作家是川端康成和()。

我国古代有针对“三风十愆”处墨刑的惩罚性规定，作出该规定的朝代是()(2016年一法综一第15题)

(53)使用文字、图形、图像、动画和声音等多种媒体来表示内容，并且使用超级链接来组织这些媒体。

对下图二叉树进行前序遍历的结果为()。

FemaleBullfightingItwasaunique,eye-catchingsight:anattractivewomaninashinybullfighter’ssuit,swordinhand,facin

Thedemoralizingenvironment,decrepit(老朽的)buildingandminimalmaterialsmakethehighschoolexperienceforthesechildr

【B1】【B2】

　Thedemoralizingenvironment,decrepit(老朽的)buildingandminimalmaterialsmakethehighschoolexperienceforthesechildr