就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

admin2019-05-20 86

问题就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

选项 A、堆排序＜快速排序＜归并排序
B、堆排序＜归并排序＜快速排序
C、堆排序＞归并排序＞快速排序
D、堆排序＞快速排序＞归并排序

答案A

解析此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log₂n)，归并排序为O(n)。应选A。

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

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

计算机408

学硕统考专业

相关试题推荐

论述秦汉地方行政制度及其变化。
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
联邦德国创造经济奇迹的原因是什么?
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
关于罗马奴隶制，下列说法不正确的是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。
下列关于栈的说法中，正确的是()。Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

随机试题

已知空间三点A(1，1，1)，B(2，3，4)，C(3，4，5)，则△ABC的面积为______．
第一期乳腺痛患者，其痛肿直径不超过（）
花鹿茸中上部的切片习称
下述药物中属于减鼻充血药的是()。
物业服务企业提供的服务是()。
在选择第三方物流服务商时需要衡量和考察的因素有()。
在市场经济条件下，价值规律的作用集中到一点，就是()。
什么是隐性课程?隐性课程包括哪几方面?
关于“一带一路”说法不正确的是()。
Thephrase"everybody’sdoingit"isverymuchatthecenteroftheconceptofpeerpressure.Itisasocialinfluenceexertedo

最新回复(0)

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

计算机408

学硕统考专业

论述秦汉地方行政制度及其变化。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

联邦德国创造经济奇迹的原因是什么?

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

关于罗马奴隶制，下列说法不正确的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。

下列关于栈的说法中，正确的是()。Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

已知空间三点A(1，1，1)，B(2，3，4)，C(3，4，5)，则△ABC的面积为______．

第一期乳腺痛患者，其痛肿直径不超过（）

花鹿茸中上部的切片习称

下述药物中属于减鼻充血药的是()。

物业服务企业提供的服务是()。

在选择第三方物流服务商时需要衡量和考察的因素有()。

在市场经济条件下，价值规律的作用集中到一点，就是()。

什么是隐性课程?隐性课程包括哪几方面?

关于“一带一路”说法不正确的是()。

Thephrase"everybody’sdoingit"isverymuchatthecenteroftheconceptofpeerpressure.Itisasocialinfluenceexertedo