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

admin2019-08-10 48

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下面对官渡之战的表述正确的是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
关于哈夫曼树，下列说法正确的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
下列说法中不正确的是()。

随机试题

女性，49岁，近1个月来频繁发作胸痛，多于休息和躺卧时发生，含服硝酸甘油后数分钟可以缓解。今晨持续剧烈胸痛2小时，含服硝酸甘油无缓解。为迅速明确诊断，还应进行什么检查
A．胸壁反常呼吸B．呼吸时纵隔扑动C．气促胸闷、咯血D．极度呼吸困难、紫绀(2007年)张力性气胸的表现是
为病人做皮肤过敏试验时，最重要的准备工作是（　　）。
A．通天口服液B．十全大补丸C．当归龙荟丸D．杞菊地黄丸E．半夏天麻丸治疗眩晕时属肝火上扰者，宜选用的中成药是()。
A、卫生计生部门B、省级药品监督管理部门C、国务院药品监督管理部门D、县级以上药品监督管理部门批准开办药品批发企业并发给《药品经营许可证》的部门是
下列说法中不正确的是(　　)。
以下有关课程与教学的关系，不正确的是（）。
enduring
A、hewasafraidthatthemarketmightdisappearB、hedidnotenjoyschoolatallC、hewantedtoworkoncomputersD、hewantedto
Amongthemanywaysinwhichpeoplecommunicatethroughspeech,publicspeakinghasprobablyreceivedmorestudyandattracted

最新回复(0)

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

计算机408

学硕统考专业

下面对官渡之战的表述正确的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

关于哈夫曼树，下列说法正确的是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

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

女性，49岁，近1个月来频繁发作胸痛，多于休息和躺卧时发生，含服硝酸甘油后数分钟可以缓解。今晨持续剧烈胸痛2小时，含服硝酸甘油无缓解。为迅速明确诊断，还应进行什么检查

A．胸壁反常呼吸B．呼吸时纵隔扑动C．气促胸闷、咯血D．极度呼吸困难、紫绀(2007年)张力性气胸的表现是

为病人做皮肤过敏试验时，最重要的准备工作是（ ）。

A．通天口服液B．十全大补丸C．当归龙荟丸D．杞菊地黄丸E．半夏天麻丸治疗眩晕时属肝火上扰者，宜选用的中成药是()。

A、卫生计生部门B、省级药品监督管理部门C、国务院药品监督管理部门D、县级以上药品监督管理部门批准开办药品批发企业并发给《药品经营许可证》的部门是

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

以下有关课程与教学的关系，不正确的是（）。

enduring

A、hewasafraidthatthemarketmightdisappearB、hedidnotenjoyschoolatallC、hewantedtoworkoncomputersD、hewantedto

Amongthemanywaysinwhichpeoplecommunicatethroughspeech,publicspeakinghasprobablyreceivedmorestudyandattracted

为病人做皮肤过敏试验时，最重要的准备工作是（　　）。

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