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

admin2022-06-07 55

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3
在存储系统管理中，采用覆盖与交换技术的目的是()。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是()。
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。为定位文件数据块，需要FCB中设计哪些相关描述字段?
(13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤ai
队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。

随机试题

I’msorryIcan’tseeyouimmediately;butifyou’dliketotakeaseat,I’llbewithyou______.
下列关于基本医疗保险药品目录的说法，错误的是()。
简述委托合同与间接代理的联系与区别。[北邮2010年研]
采取协议收购方式的，收购人可以根据收购情况，决定是否采取要约收购的形式。()
(2014年)保圣公司是一家汽车制造企业。保圣公司进行战略分析后，选择了成本领先战略作为其竞争战略，并通过重构价值链各项活动以求获取成本优势。保圣公司主要重构措施包括：(1)与汽车发动机的供应厂家建立良好关系，保证生产进度不受影响。(2)生产所需要的外
下列关于认股权证的筹资成本表述正确的是()。
小万毕业后来到幼儿园，觉得自己专业基础好，很少参加教研，头两年还不错，后来的教学效果越来越差。对此不正确的是()。
计算机支持的协同工作系统CSCW(Computer　Supported　Cooperative　Work)的两个基本特征是(5)，三个基本活动是(6)。
下面对信息属性的描述中，()中包含不恰当的成分；
存储一个48×48点阵的汉字字形码需要的字节个数是（）。

最新回复(0)

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

计算机408

学硕统考专业

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

若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是()。

对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

(13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤ai

队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。

I’msorryIcan’tseeyouimmediately;butifyou’dliketotakeaseat,I’llbewithyou______.

下列关于基本医疗保险药品目录的说法，错误的是()。

简述委托合同与间接代理的联系与区别。[北邮2010年研]

采取协议收购方式的，收购人可以根据收购情况，决定是否采取要约收购的形式。()

下列关于认股权证的筹资成本表述正确的是()。

小万毕业后来到幼儿园，觉得自己专业基础好，很少参加教研，头两年还不错，后来的教学效果越来越差。对此不正确的是()。

计算机支持的协同工作系统CSCW(Computer Supported Cooperative Work)的两个基本特征是(5)，三个基本活动是(6)。

下面对信息属性的描述中，()中包含不恰当的成分；

存储一个48×48点阵的汉字字形码需要的字节个数是（）。

计算机支持的协同工作系统CSCW(Computer　Supported　Cooperative　Work)的两个基本特征是(5)，三个基本活动是(6)。