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

admin2019-08-15 74

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于《北京条约》增加条款的是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
在近代，中国资产阶级思想与封建主义思想的第一次正面交锋是()。
以下()协议完成了从网卡到IP地址的映射。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个双链表中，在*p结点之前插入*q结点的操作是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
以下说法中错误的是()。
某网络拓扑如图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接
某网络拓扑如图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接

随机试题

钱某驾驶大型卧铺客车，乘载45人（核载40人），保持40公里/小时以上的车速行至八宿县境内连续下坡急转弯路段处，翻下100米深的山崖，造成17人死亡、20人受伤。钱某的主要违法行为是什么？
论述受众理论的个人差异论、社会分类论和社会关系论各自的观点。
某市某区人民政府决定将区建材工业局管理的国有小砖厂出售。小砖厂的承包人以侵犯其经营自主权为由提出行政复议申请，本案的行政复议机关应当是()。
反射v.r______
尤善行大肠气滞，为治湿热泄痢里急后重之要药的是
男性，25岁，因口腔颌面部创伤致舌体裂伤，出血明显，口底肿胀，来院就诊，最佳的止血方法是()
某9层疗养院排水系统采用污废水分流制，管材为排水铸铁管。立管每层设洗脸盆、自闭式冲洗阀大便器和浴盆各2个。采用专用通气立管，与生活污水和生活废水两根立管连接，则其通气立管管径为()mm。
公民李某为无民事行为能力人，其法定代理人张某于2007年1月10日知道李某的权利受到侵害，但由于工作繁忙一直未对侵权人贾某提起诉讼。2007年7月10日，张某因车祸死亡，直到2007年12月10日才由有关机关为李某指定新的代理人赵某。已知该项诉讼时效期间为
由于主观原因造成漏接的处理方法()
我国民族政策的基本原则是()。

最新回复(0)

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

计算机408

学硕统考专业

下列不属于《北京条约》增加条款的是()。

在近代，中国资产阶级思想与封建主义思想的第一次正面交锋是()。

以下()协议完成了从网卡到IP地址的映射。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

以下说法中错误的是()。

某网络拓扑如图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接

某网络拓扑如图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接

钱某驾驶大型卧铺客车，乘载45人（核载40人），保持40公里/小时以上的车速行至八宿县境内连续下坡急转弯路段处，翻下100米深的山崖，造成17人死亡、20人受伤。钱某的主要违法行为是什么？

论述受众理论的个人差异论、社会分类论和社会关系论各自的观点。

某市某区人民政府决定将区建材工业局管理的国有小砖厂出售。小砖厂的承包人以侵犯其经营自主权为由提出行政复议申请，本案的行政复议机关应当是()。

反射v.r______

尤善行大肠气滞，为治湿热泄痢里急后重之要药的是

男性，25岁，因口腔颌面部创伤致舌体裂伤，出血明显，口底肿胀，来院就诊，最佳的止血方法是()

某9层疗养院排水系统采用污废水分流制，管材为排水铸铁管。立管每层设洗脸盆、自闭式冲洗阀大便器和浴盆各2个。采用专用通气立管，与生活污水和生活废水两根立管连接，则其通气立管管径为()mm。

由于主观原因造成漏接的处理方法()

我国民族政策的基本原则是()。

在一个双链表中，在p结点之前插入q结点的操作是()。