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

admin2019-12-10 46

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
系统产生死锁的可能原因是()。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?
以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

随机试题

在“蛮族法典”中，是5至9世纪“蛮族法典”的典型代表，并且是法兰克王国的一部在当时具有很大权威性的法典的是()
下列哪项不属于尿毒症时的大分子毒性物质?
治疗肩臂痛，臂不能举，应首选
甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。若甲对乙的债权已过诉讼时效1年，下列说法中正确的有（　　　）。
按照《建设工程质量管理条例》规定，建设工程发生质量事故，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。
交货及时是商品采购商评价供应商的一个重要标准，交付及时性一般用()表示。
甲、乙两人因为生活琐事发生争吵，甲生气，挥刀砍向乙，致乙死亡。事后，甲与乙的妻子在中间人的调解下私了。后乙父母在得知儿子身亡后坚决不同意私了，向当地公安机关告发。公安机关立案侦查后移送检察院，法院判处甲无期徒刑，同时判决甲向乙家属承担民事责任。就本案而言，
下面关于类、对象和实例的叙述中，错误的是______。A．类是创建对象的模板B．对象是类的实例C．类是对象的实例D．类是一组具有共同特征的对象集合
Atcollege,Johnisgoingto______.
[A]mysterious[I]moment[B]collaboration[J]scramble[C]bound[K]contested[D]candidly[L]speculations[E]similarly[

最新回复(0)

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

计算机408

学硕统考专业

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

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

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

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

系统产生死锁的可能原因是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

在“蛮族法典”中，是5至9世纪“蛮族法典”的典型代表，并且是法兰克王国的一部在当时具有很大权威性的法典的是()

下列哪项不属于尿毒症时的大分子毒性物质?

治疗肩臂痛，臂不能举，应首选

甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。若甲对乙的债权已过诉讼时效1年，下列说法中正确的有（ ）。

按照《建设工程质量管理条例》规定，建设工程发生质量事故，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。

交货及时是商品采购商评价供应商的一个重要标准，交付及时性一般用()表示。

下面关于类、对象和实例的叙述中，错误的是______。A．类是创建对象的模板B．对象是类的实例C．类是对象的实例D．类是一组具有共同特征的对象集合

Atcollege,Johnisgoingto______.

[A]mysterious[I]moment[B]collaboration[J]scramble[C]bound[K]contested[D]candidly[L]speculations[E]similarly[

甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。若甲对乙的债权已过诉讼时效1年，下列说法中正确的有（　　　）。