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

admin2022-06-07 51

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。反码定点小数；
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
在存储系统管理中，采用覆盖与交换技术的目的是()。
已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。
处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设：①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)
下列说法中，不正确的是()。
下列关于各阶段CPU和外设间进行通信的方式中，说法正确的是()。

随机试题

行政机关在进行调查或检查时应符合法定的程序与方式，下列选项表述正确的是（）
Wecanseparatethemixtureintothepurechemicalcompounds______itiscomposed.
女性，48岁，发现右乳内上象限肿物1周。检查：局部可及2cm大小肿物，表面皮肤凹陷，肿物质硬，表面不光滑，活动。右腋下可及1cm大淋巴结，质较硬，既往患者有肺结核病史。最可能的诊断
“脾主升清”的确切内涵是
根据一般经验，城市道路机动车辆横向安全距离可取()m。
在绘制现金流量图时，应把握的要素有现金流量的(　　)。
信用政策主要包括()。
一般资料：求助者，女性，45岁，个体老板。案例介绍：求助者的儿子患有先天性心脏病，十多年来她把大部分的时间和金钱都用在了为儿子看病上。她认为儿子患病是由于自己年轻无知，怀孕期间吃药造成的，为此一直自责，异常痛苦。有一次儿子生病，半夜到急诊室就诊，
建设新农村，是缩小城乡差距、全面建设小康的重大举措。()
合法行为和违法行为都可以引起法律关系的产生、变更和消灭。()

最新回复(0)

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

计算机408

学硕统考专业

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。反码定点小数；

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

在存储系统管理中，采用覆盖与交换技术的目的是()。

已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

下列说法中，不正确的是()。

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

行政机关在进行调查或检查时应符合法定的程序与方式，下列选项表述正确的是（）

Wecanseparatethemixtureintothepurechemicalcompounds______itiscomposed.

女性，48岁，发现右乳内上象限肿物1周。检查：局部可及2cm大小肿物，表面皮肤凹陷，肿物质硬，表面不光滑，活动。右腋下可及1cm大淋巴结，质较硬，既往患者有肺结核病史。最可能的诊断

“脾主升清”的确切内涵是

根据一般经验，城市道路机动车辆横向安全距离可取()m。

在绘制现金流量图时，应把握的要素有现金流量的( )。

信用政策主要包括()。

建设新农村，是缩小城乡差距、全面建设小康的重大举措。()

合法行为和违法行为都可以引起法律关系的产生、变更和消灭。()

在绘制现金流量图时，应把握的要素有现金流量的(　　)。