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

admin2019-12-10 45

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
在某计算机中采用了多级存储体系，设计有cache，主存和磁盘，假设访问cache一个字需要花费10ns，若该字不在cache中但是存在在主存中，那么需要100ns载入cache，然后重新开始定位。若该字既不在cache中，也不在主存中，那么需要10ms的时
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

随机试题

国际私法最主要的渊源当推()
Thefactorswhichinfluencereadingspeedoften______witheachother.
A．急性化脓性腮腺炎 B．慢性复发性腮腺炎 C．流行性腮腺炎 D．舍格伦综合征 E．腮腺放线菌病以上为自身免疫性疾病的是
白塞病又称为A．口干-眼干-关节炎综合征B．贝赫切特综合征C．梅-罗综合征D．斯-约综合征E．哈钦森综合征
商业银行应在每一会计年度终了编制本年度个人理财业务报告。下列属于个人理财业务报告应全面反映的有()。
甲公司2016年营业收入1000万元，变动成本率60％，固定成本200万元，利息费用40万元。假设不存在资本化利息且不考虑其他因素，该企业联合杠杆系数是()。
借款合同虽未逾期或逾期不满1年，但借款人被依法撤销、关闭、解散并中止法人资格而形成的不良贷款是哪种不良贷款?()
社区内需要开展一次帮扶(帮困)活动，请问如何组织?
在两个物理网络之间至少有一条在物理上连接的线路，但并不能保证两个网络——定能够进行数据交换是()。
Forreasonsyettobefullyunderstood,oneoutoftenhumanbeingsintheworldisleft-handed,andfromonegenerationtothe

最新回复(0)

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

计算机408

学硕统考专业

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

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

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

国际私法最主要的渊源当推()

Thefactorswhichinfluencereadingspeedoften______witheachother.

A．急性化脓性腮腺炎 B．慢性复发性腮腺炎 C．流行性腮腺炎 D．舍格伦综合征 E．腮腺放线菌病以上为自身免疫性疾病的是

白塞病又称为A．口干-眼干-关节炎综合征B．贝赫切特综合征C．梅-罗综合征D．斯-约综合征E．哈钦森综合征

商业银行应在每一会计年度终了编制本年度个人理财业务报告。下列属于个人理财业务报告应全面反映的有()。

甲公司2016年营业收入1000万元，变动成本率60％，固定成本200万元，利息费用40万元。假设不存在资本化利息且不考虑其他因素，该企业联合杠杆系数是()。

借款合同虽未逾期或逾期不满1年，但借款人被依法撤销、关闭、解散并中止法人资格而形成的不良贷款是哪种不良贷款?()

社区内需要开展一次帮扶(帮困)活动，请问如何组织?

在两个物理网络之间至少有一条在物理上连接的线路，但并不能保证两个网络——定能够进行数据交换是()。

Forreasonsyettobefullyunderstood,oneoutoftenhumanbeingsintheworldisleft-handed,andfromonegenerationtothe