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

admin2019-12-10 43

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

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

答案A

解析本题主要考查各种排序方法的性能分析。

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

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

计算机408

学硕统考专业

相关试题推荐

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。
某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。

随机试题

A.异丙肾上腺素B.腺苷C.肾上腺素D.硝苯地平E.利多卡因频发室性期前收缩可选用
生理情况下，肾小球的滤过分数约为
(2002年第147题)构成急性肾炎综合征的主要临床表现是
胎盘胎膜残留是晚期产后出血常见原因之一，下列叙述正确的是
下列关于急性蜂窝织炎的描述错误的是
原尿中绝大部分葡萄糖、氨基酸、蛋白质、钾、钠等可在下列哪个部位吸收
建筑工程方案招标评标结束后，建设工程主管部门应公示相关内容，其中无需公示的是()。
()指根据某类事故灾难、灾害的典型特征，需要对其应急功能作出针对性安排的风险。应说明处置此类风险应该设置的专有应急功能或有关应急功能所需的特殊要求，明确这些应急功能的责任部门、支持部门、有限介入部门及其职责和任务，为制定该类风险的专项预案提出特殊要
某写字楼在建工程的用地是3年前通过出让方式取得的，土地使用权年期为50年，预计该写字楼2年后建成出租，月毛租金为50元／平方米，出租率为90％，运营费用为毛租金的40％。该写字楼建成后的年净收益为()元／平方米。
某企业固定资产为800万元，永久性流动资产为200万元，临时性流动资产为200万元。已知长期负债，自发性负债和权益资本可提供的资金为900万元。则该企业采取的是(　　)。

最新回复(0)

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

计算机408

学硕统考专业

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。

某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。

A.异丙肾上腺素B.腺苷C.肾上腺素D.硝苯地平E.利多卡因频发室性期前收缩可选用

生理情况下，肾小球的滤过分数约为

(2002年第147题)构成急性肾炎综合征的主要临床表现是

胎盘胎膜残留是晚期产后出血常见原因之一，下列叙述正确的是

下列关于急性蜂窝织炎的描述错误的是

原尿中绝大部分葡萄糖、氨基酸、蛋白质、钾、钠等可在下列哪个部位吸收

建筑工程方案招标评标结束后，建设工程主管部门应公示相关内容，其中无需公示的是()。

某写字楼在建工程的用地是3年前通过出让方式取得的，土地使用权年期为50年，预计该写字楼2年后建成出租，月毛租金为50元／平方米，出租率为90％，运营费用为毛租金的40％。该写字楼建成后的年净收益为()元／平方米。

某企业固定资产为800万元，永久性流动资产为200万元，临时性流动资产为200万元。已知长期负债，自发性负债和权益资本可提供的资金为900万元。则该企业采取的是( )。

某企业固定资产为800万元，永久性流动资产为200万元，临时性流动资产为200万元。已知长期负债，自发性负债和权益资本可提供的资金为900万元。则该企业采取的是(　　)。