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

admin2022-06-07 101

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

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

答案A

解析只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。

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

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

计算机408

学硕统考专业

相关试题推荐

某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(lRU)调度算法计算，程序执行时会产生多少
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产
一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：本地DNS服务器的查询顺序是什么?
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。
下列关于USB总线特性的描述中，错误的是
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是_______。
下列关于各阶段CPU和外设间进行通信的方式中，说法正确的是()。
以下数据结构中，()是线性数据结构。

随机试题

为了掌握市场信息，有效安排生产经营，某冷饮生产安全企业进行了市场调查和市场预测活动。该企业市场调查同时采用两种方式，一是市场调查人员深入社区，到消费者家中进行访谈，理解消费者需求。二是市场调查人员在大型超市门口随机选择消费者，征得其同意后，进行访谈和问卷填
在加工较长的台阶时，机用虎钳的固定钳口或工件的侧面应找正到与()平行。
关于原发型肺结核，下列描述错误的是
根据《规划环境影响评价条例》，规划实施过程中产生重大不良环境影响的，()应当及时提出改进措施，向规划审批机关报告，并通报有关部门。
财政机制在城乡规划实施中有重要地位的表现为()。
Peopledonotanalyzeeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhada【C1】_____
SarahDavislivesinDalton,Australia,andherparentsownasheepfarmthere.Daltonisismallcountrytownwithonehundred
WhydidPeterJuddjointhearmy?Whatdidtheofficerfeelwhenheheardthesoundofashot?
UnitedNations(UN)isaninternational【C1】______ofcountriescreatedto【C2】______worldpeaceand’cooperation.TheUNwasfound
Nooneknowsexactly______(信息高速公路的发展将把我们带往何处).

最新回复(0)

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

计算机408

学硕统考专业

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：本地DNS服务器的查询顺序是什么?

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

下列关于USB总线特性的描述中，错误的是

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是_______。

下列关于各阶段CPU和外设间进行通信的方式中，说法正确的是()。

以下数据结构中，()是线性数据结构。

在加工较长的台阶时，机用虎钳的固定钳口或工件的侧面应找正到与()平行。

关于原发型肺结核，下列描述错误的是

根据《规划环境影响评价条例》，规划实施过程中产生重大不良环境影响的，()应当及时提出改进措施，向规划审批机关报告，并通报有关部门。

财政机制在城乡规划实施中有重要地位的表现为()。

Peopledonotanalyzeeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhada【C1】_____

SarahDavislivesinDalton,Australia,andherparentsownasheepfarmthere.Daltonisismallcountrytownwithonehundred

WhydidPeterJuddjointhearmy?Whatdidtheofficerfeelwhenheheardthesoundofashot?

UnitedNations(UN)isaninternational【C1】______ofcountriescreatedto【C2】______worldpeaceand’cooperation.TheUNwasfound

Nooneknowsexactly______(信息高速公路的发展将把我们带往何处).

UnitedNations(UN)isaninternational【C1】ofcountriescreatedto【C2】worldpeaceand’cooperation.TheUNwasfound