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

admin2019-05-20 35

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列考古发现的古人类中，与今中国人渊源最为直接的是()
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

【端正好】碧云天，黄花地，西风紧，北雁南飞。晓来谁染霜林醉?总是离人泪。【幺篇】年少呵轻远别，情薄呵易弃掷。全不想腿儿相挨，脸儿相偎，手儿相携。你与俺崔相国做女婿，妻荣夫贵，但得一个并头莲，煞强如状元及第。【朝天子】暖溶溶玉醅，白泠泠似
前弓(凸)位常用于下列哪一部位的摄影
法律事实分为()。
在下列控制方法中，能够用于建设项目质量控制的方法是(　　)。
《食品安全法》对食品安全的基本要求是()。
阅读下列公文，回答问题①潍坊市人民
人类的生存和发展都离不开环境。目前环境问题已经成为全球性的重大问题之一。我国当前的生态环境问题依然十分严重，无论是城镇还是农村。人居环境不容乐观。你认为基层政府抓环保建设应从何处着手？
A、B两家公司面临如下的利率(A需要美元，B需要英镑)：A公司借美元需要支付的利息(浮动利率)：LIBoR+1.0%；借英镑需要支付的利息(固定利率)：5.0%。B公司借美元需要支付的利息(浮动利率)：LIBOR+0.5%；借英镑需要支付的
戊戌维新时期，在光绪皇帝发布的新政诏令中，并没有采纳维新派多次提出的主张是
在Access数据库中表之间的关系一般都定义为()。

最新回复(0)

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

计算机408

学硕统考专业

下列考古发现的古人类中，与今中国人渊源最为直接的是()

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

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

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

前弓(凸)位常用于下列哪一部位的摄影

法律事实分为()。

在下列控制方法中，能够用于建设项目质量控制的方法是( )。

《食品安全法》对食品安全的基本要求是()。

阅读下列公文，回答问题①潍坊市人民

人类的生存和发展都离不开环境。目前环境问题已经成为全球性的重大问题之一。我国当前的生态环境问题依然十分严重，无论是城镇还是农村。人居环境不容乐观。你认为基层政府抓环保建设应从何处着手？

A、B两家公司面临如下的利率(A需要美元，B需要英镑)：A公司借美元需要支付的利息(浮动利率)：LIBoR+1.0%；借英镑需要支付的利息(固定利率)：5.0%。B公司借美元需要支付的利息(浮动利率)：LIBOR+0.5%；借英镑需要支付的

戊戌维新时期，在光绪皇帝发布的新政诏令中，并没有采纳维新派多次提出的主张是

在Access数据库中表之间的关系一般都定义为()。

在下列控制方法中，能够用于建设项目质量控制的方法是(　　)。