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

admin2019-12-10 59

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

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

答案A

解析堆排序占用额外空间为0(1)。

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

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

计算机408

学硕统考专业

相关试题推荐

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
在下列事件中，哪个不是设备分配中应该考虑的问题()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。设计该机微指令的格式，要求给出
关于哈夫曼树，下列说法正确的是().
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04℃adecade,farslowerthanthe0.18℃)increase
Theyhavebeenchargedwith______gunsandexplosives.
颅底颌顶位(轴位)照片影像不能显示的是
静脉疾病的最常见症状是()动脉疾病的最常见症状是()
存款人只能在注册地开立一个基本存款账户，不得异地开立银行结算账户。()
所有拥有城镇房屋产权的单位和个人，都是房产税的纳税人。()
文化广场上从左到右一共有5面旗子，分别代表中国、德国、美国、英国和韩国。如果将5面旗子从左到右分别记作A、B、C、D、E，那么从中国的旗子开始，按照ABCDEDCBABCDEDCBA……的顺序数，数到第313个字母时，是代表()的旗子。
社会支持系统通常是指来自社会各方面包括父母、亲戚、朋友等给予个体的精神或物质上的帮助和支持的系统，它的目标是使个体重新恢复到和谐的心理状态和优良的生活中。根据上述定义，下列不属于社会支持系统的是：
近几年来，尽管政府采取了不少措施抑制房价，但房价仍在快速上涨，并且，这种局面短期内不可能根本改变。下面的选项都支持题干中的观点，除了
Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshimacr

最新回复(0)

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

计算机408

学硕统考专业

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

在下列事件中，哪个不是设备分配中应该考虑的问题()。

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

Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04℃adecade,farslowerthanthe0.18℃)increase

Theyhavebeenchargedwith______gunsandexplosives.

颅底颌顶位(轴位)照片影像不能显示的是

静脉疾病的最常见症状是()动脉疾病的最常见症状是()

存款人只能在注册地开立一个基本存款账户，不得异地开立银行结算账户。()

所有拥有城镇房屋产权的单位和个人，都是房产税的纳税人。()

文化广场上从左到右一共有5面旗子，分别代表中国、德国、美国、英国和韩国。如果将5面旗子从左到右分别记作A、B、C、D、E，那么从中国的旗子开始，按照ABCDEDCBABCDEDCBA……的顺序数，数到第313个字母时，是代表()的旗子。

社会支持系统通常是指来自社会各方面包括父母、亲戚、朋友等给予个体的精神或物质上的帮助和支持的系统，它的目标是使个体重新恢复到和谐的心理状态和优良的生活中。根据上述定义，下列不属于社会支持系统的是：

近几年来，尽管政府采取了不少措施抑制房价，但房价仍在快速上涨，并且，这种局面短期内不可能根本改变。下面的选项都支持题干中的观点，除了

Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshimacr