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

admin2019-12-10 71

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
以下排序方法中，不需要进行关键字的比较的是()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

Televisionisanothermajormeansofcommunication,________ustoseeaswellas________theperformers.
下列关于新产品开发的论述不正确的是(　　)。
补充登记法主要适用于()。
(2012年卷一第68题)下列哪些权利要求得不到说明书的支持?
简述仓库作业流程的特点。
国家机关根据法定程序制定发布的具体系统的法律文件被称为
据报道，一名家长将孩子的户籍，落在了某名校附近公共厕所的街牌号上，孩子成为“公厕户主”，并因此获得名校的入学资格。请就此谈谈你的看法。
长期以来，人们对工业的文化内涵没有认识，文物保护的理念相对落后。事实上，每项工业遗产都在一定程度上代表了当时社会生产力的最高发展水平，推动了社会的发展进步。近代工业遗产更是如同一种超越时代的文化载体和现代设计恩想的容器，凝结着社会经济、产业和工程技术等方面
20%OFFONEADMISSION(and20%offonenightatManorInn)ManorInn,Vermontinvitesyout
A、Theyenjoytheirholidayverymuch.B、TheirholidaywasspoiledbyFrenchfood.C、Theytraveledtomanycountries.D、Theydidn

最新回复(0)

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

计算机408

学硕统考专业

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

以下排序方法中，不需要进行关键字的比较的是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

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

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

Televisionisanothermajormeansofcommunication,________ustoseeaswellas________theperformers.

下列关于新产品开发的论述不正确的是( )。

补充登记法主要适用于()。

(2012年卷一第68题)下列哪些权利要求得不到说明书的支持?

简述仓库作业流程的特点。

国家机关根据法定程序制定发布的具体系统的法律文件被称为

据报道，一名家长将孩子的户籍，落在了某名校附近公共厕所的街牌号上，孩子成为“公厕户主”，并因此获得名校的入学资格。请就此谈谈你的看法。

20%OFFONEADMISSION(and20%offonenightatManorInn)ManorInn,Vermontinvitesyout

A、Theyenjoytheirholidayverymuch.B、TheirholidaywasspoiledbyFrenchfood.C、Theytraveledtomanycountries.D、Theydidn

Televisionisanothermajormeansofcommunication,ustoseeaswellastheperformers.

下列关于新产品开发的论述不正确的是(　　)。