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

admin2022-06-07 83

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

组播路由过程中()技术可以避免路由环路。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列
下列有关I／O编址方式的描述中，正确的是()。
设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：该网络的4台
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
用单链表保存m个整数，结点的结构为：[data][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如
下列叙述中，不符合m阶B树定义要求的是_______。
已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为()。
下题均依据题下图回答。若H1与H2的默认网关和子网掩码均分别配置为192．168．3．1和255．255．255．128，H3与H4的默认网关和子网掩码均分别配置为192．168．3．254和255．255．255．128，则下列现象中可能发生的是(

随机试题

从艺术本质角度定义艺术的学说是【】
Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu
指出腰痛“初痛宜疏邪滞理经遂，久痛宜补真元益血气”的医著是
国家批准开发建设的大、中型和限额以上的建设项目，由项目所在地城市规划主管部门核发选址意见书，报国务院城市规划主管部门备案。()
钢材中含碳量的增加，会导致钢材()，
商业银行通常采取()方式来应对和吸收预期损失。
下列不属于银行市场微观环境范畴的是()。
下列选项中，汽车产量同比增速最低的是()。
【满铁】山西大学2015年中国历史真题；南京师范大学2017年中国通史真题
AirCanadaannouncedthatonJune2,2005itwillintroducenon-stopservicebetweenTorontoandBeijing,furtherbuildingitsma

最新回复(0)

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

计算机408

学硕统考专业

组播路由过程中()技术可以避免路由环路。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

下列有关I／O编址方式的描述中，正确的是()。

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：该网络的4台

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

下列叙述中，不符合m阶B树定义要求的是_______。

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为()。

下题均依据题下图回答。若H1与H2的默认网关和子网掩码均分别配置为192．168．3．1和255．255．255．128，H3与H4的默认网关和子网掩码均分别配置为192．168．3．254和255．255．255．128，则下列现象中可能发生的是(

从艺术本质角度定义艺术的学说是【】

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoaloflangu

指出腰痛“初痛宜疏邪滞理经遂，久痛宜补真元益血气”的医著是

国家批准开发建设的大、中型和限额以上的建设项目，由项目所在地城市规划主管部门核发选址意见书，报国务院城市规划主管部门备案。()

钢材中含碳量的增加，会导致钢材()，

商业银行通常采取()方式来应对和吸收预期损失。

下列不属于银行市场微观环境范畴的是()。

下列选项中，汽车产量同比增速最低的是()。

【满铁】山西大学2015年中国历史真题；南京师范大学2017年中国通史真题

AirCanadaannouncedthatonJune2,2005itwillintroducenon-stopservicebetweenTorontoandBeijing,furtherbuildingitsma

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为()。