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

admin2019-12-10 79

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
下列各类存储器中，不采用随机存取方式的是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
下列二叉排序树中，满足平衡二叉树定义的是____。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。
原码两位乘中，符号位单独处理，参加操作的数是()。

随机试题

论述国际营销有利于实现消费者利益的持续发展的表现。
下列关于含碘造影剂，说法错误的是
A．心肌收缩期泵功能障碍B．心肌非对称性肥厚C．心内膜心肌纤维化，心室舒张功能受损D．血压升高，左心室肥厚E．局部心缘突出，有反常搏动扩张型心肌病为()。
任何单位和个人不得转借、转让、代开发票，未经税务机关批准，不得拆本使用发票，不得自行扩大专业发票使用范围。()
关于经济法的说法，错误的是()。
新华大学在北戴河设有疗养院，每年夏季接待该校的教职工。去年夏季该疗养院的入住率，即全部床位的使用率为87%，来此疗养的教职工占全校教职工的比例为10%。今年夏季来此疗养的教职工占全校教职工的比例下降至8%，但入住率却上升至92%。以下各项如果为真，
喜欢：讨厌：情感
认知心理学把人看成一个信息加工者，认为环境因素要通过()来实现支配外部行为。
下列兼容性不属于软件兼容性的考虑范畴的是______。A)与外设的兼容性B)与不同类软件的兼容性C)与浏览器的兼容性D)与中间件的兼容性
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　)。

最新回复(0)

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

计算机408

学硕统考专业

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下列各类存储器中，不采用随机存取方式的是____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

下列二叉排序树中，满足平衡二叉树定义的是____。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

原码两位乘中，符号位单独处理，参加操作的数是()。

论述国际营销有利于实现消费者利益的持续发展的表现。

下列关于含碘造影剂，说法错误的是

A．心肌收缩期泵功能障碍B．心肌非对称性肥厚C．心内膜心肌纤维化，心室舒张功能受损D．血压升高，左心室肥厚E．局部心缘突出，有反常搏动扩张型心肌病为()。

任何单位和个人不得转借、转让、代开发票，未经税务机关批准，不得拆本使用发票，不得自行扩大专业发票使用范围。()

关于经济法的说法，错误的是()。

喜欢：讨厌：情感

认知心理学把人看成一个信息加工者，认为环境因素要通过()来实现支配外部行为。

下列兼容性不属于软件兼容性的考虑范畴的是______。A)与外设的兼容性B)与不同类软件的兼容性C)与浏览器的兼容性D)与中间件的兼容性

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　)。