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

admin2022-06-07 28

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

以太网交换机中的端H／MAC地址映射表是()。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。
CPU的中断周期前可能是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
下列说法中正确的是()。
在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是()。

随机试题

设D是由x2+y2=1(y＞0)，y=0所围成的区域，则
可用于人工自动免疫的制剂是
糖尿病是由_______和_______相互作用而引起的一组以慢性高血糖为共同特征的代谢综合征。
根据《职业安全健康管理体系导则》(ILO—OSH2001)的要求，生产经营单位所制定的职业健康安全方针应体现对()的承诺。
学生的“向师性”和模仿性的心理特征决定了教师的劳动具有()。
已知双曲线=1(a＞0，b＞0)与抛物线y2=8x有公共焦点，且双曲线上的点到坐标原点的最短距离为1，则该双曲线的离心率为____________。
农业生态环境保护是我们面临的严峻问题。单从技术层面看，我们完全有能力生产满足我国人口消费所需要的粮食。但是，我们不要忘记，自然界在给我们产出粮食的时候，可能会付出生态失衡的代价；农民在接受新的生产手段的时候，也有可能付出更高成本。生态的成本最终会转化为经济
设计性能较优的关系模式称为规范化，规范化主要的理论依据是
【B1】【B10】
Ihavenoideahowit______thatthemanmetwithtroubleagain.

最新回复(0)

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

计算机408

学硕统考专业

以太网交换机中的端H／MAC地址映射表是()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。

CPU的中断周期前可能是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

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

在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是()。

设D是由x2+y2=1(y＞0)，y=0所围成的区域，则

可用于人工自动免疫的制剂是

糖尿病是由_和_相互作用而引起的一组以慢性高血糖为共同特征的代谢综合征。

根据《职业安全健康管理体系导则》(ILO—OSH2001)的要求，生产经营单位所制定的职业健康安全方针应体现对()的承诺。

学生的“向师性”和模仿性的心理特征决定了教师的劳动具有()。

已知双曲线=1(a＞0，b＞0)与抛物线y2=8x有公共焦点，且双曲线上的点到坐标原点的最短距离为1，则该双曲线的离心率为____________。

设计性能较优的关系模式称为规范化，规范化主要的理论依据是

【B1】【B10】

Ihavenoideahowit______thatthemanmetwithtroubleagain.

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

计算机408

学硕统考专业

以太网交换机中的端H／MAC地址映射表是()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。

CPU的中断周期前可能是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

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

在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是()。

设D是由x2+y2=1(y＞0)，y=0所围成的区域，则

可用于人工自动免疫的制剂是

糖尿病是由_______和_______相互作用而引起的一组以慢性高血糖为共同特征的代谢综合征。

根据《职业安全健康管理体系导则》(ILO—OSH2001)的要求，生产经营单位所制定的职业健康安全方针应体现对()的承诺。

学生的“向师性”和模仿性的心理特征决定了教师的劳动具有()。

已知双曲线=1(a＞0，b＞0)与抛物线y2=8x有公共焦点，且双曲线上的点到坐标原点的最短距离为1，则该双曲线的离心率为____________。

设计性能较优的关系模式称为规范化，规范化主要的理论依据是

【B1】【B10】

Ihavenoideahowit______thatthemanmetwithtroubleagain.

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

糖尿病是由_和_相互作用而引起的一组以慢性高血糖为共同特征的代谢综合征。