下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。

admin2019-12-10 10

问题下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。

选项 A、堆排序
B、起泡排序
C、快速排序
D、希尔排序

答案A

解析本题主要考查各种排序方法的性能分析。
[归纳总结]各种排序方法的比较见下表。

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

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

计算机408

学硕统考专业

相关试题推荐

系统总线中地址线的功能是用于选择()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
若磁盘的转速提高一倍，则()。
指令系统中设置多种不同的寻址方式，可以()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
下面关于图的存储的叙述中，正确的是()。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

随机试题

社会惰化
JK触发器的输入J和K都接高电平上，如果现态为Qn=0，则其次态为_________。
在班集体建设中，最关键的因素是()
空腹时血糖浓度为
下列哪项不是心脏呼吸骤停的临床表现
A．祛暑解表，化湿和中B．祛暑解表，清热化湿C．清暑解热，化气利湿D．清暑化湿，理气和中E．祛暑化湿，健脾和中香薷散的功用是
A.seetheworldB.alientoC.atrandomD.liveinA.residentsinthesecommunitieswerephoned【T13】______andaskedthe
《刑法》第81条第2款规定：“对累犯以及因故意杀人、强奸、抢劫、绑架、放火、爆炸、投放危险物质或者有组织的暴力性犯罪被判处十年以上有期徒刑、无期徒刑的犯罪分子，不得假释。”问题：请对该条款进行分析。
[*]
________peoplediedinthepowerfulstorm.

最新回复(0)

下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。

计算机408

学硕统考专业

系统总线中地址线的功能是用于选择()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

若磁盘的转速提高一倍，则()。

指令系统中设置多种不同的寻址方式，可以()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

下面关于图的存储的叙述中，正确的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

社会惰化

JK触发器的输入J和K都接高电平上，如果现态为Qn=0，则其次态为_________。

在班集体建设中，最关键的因素是()

空腹时血糖浓度为

下列哪项不是心脏呼吸骤停的临床表现

A．祛暑解表，化湿和中B．祛暑解表，清热化湿C．清暑解热，化气利湿D．清暑化湿，理气和中E．祛暑化湿，健脾和中香薷散的功用是

A.seetheworldB.alientoC.atrandomD.liveinA.residentsinthesecommunitieswerephoned【T13】______andaskedthe

《刑法》第81条第2款规定：“对累犯以及因故意杀人、强奸、抢劫、绑架、放火、爆炸、投放危险物质或者有组织的暴力性犯罪被判处十年以上有期徒刑、无期徒刑的犯罪分子，不得假释。”问题：请对该条款进行分析。

[*]

________peoplediedinthepowerfulstorm.