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

admin2019-08-15 28

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/nsGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列关于新罗对唐朝政治、文化的学习接受，论述有误的一项是()。
下列选项中，属于魏晋南北朝时期手工业发展成就的是()
中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
《中国国民党改组宣言》发表的时间是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

随机试题

历史上杰出人物的产生是()
癌前病变中，需要积极治疗的病变是
A．治疗指数B．内在活性C．效价D．安全指数E．亲和力评价药物安全性更可靠的指标是
A．特异性抗原B．特异性IgG抗体C．特异性IgM抗体D．病原体培养E．病原体核酸检测甲型病毒性肝炎的主要实验室检查是
A．板片状B．单卷状C．筒状D．双卷筒状E．反卷状牡丹皮药材的形状多是
1kV及其以下电源中性点直接接地且保护线与受电设备外露可导电部位连接接地时，三相回路中保护线与中性线合用同一导体时，应采用四芯电缆。()
根据以下资料，回答问题。2012年，我国夏粮生产获得了较好收成。全国夏粮总产量达到12995万吨，比2011年增加356万吨，增长2．8％，超过1997年12768万吨的历史最高水平，比10年前增长31．6％，2012年，河北、山西、江苏、安徽、山东
关于客户机／服务器模型的描述中，正确的是()。
Whichproductshavesoldbest?Whichproductdoesthemanstillneed?
It’sallannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【C1】______eveningyou’reburningthelate-nightoi

最新回复(0)

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

计算机408

学硕统考专业

下列关于新罗对唐朝政治、文化的学习接受，论述有误的一项是()。

下列选项中，属于魏晋南北朝时期手工业发展成就的是()

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

《中国国民党改组宣言》发表的时间是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

历史上杰出人物的产生是()

癌前病变中，需要积极治疗的病变是

A．治疗指数B．内在活性C．效价D．安全指数E．亲和力评价药物安全性更可靠的指标是

A．特异性抗原B．特异性IgG抗体C．特异性IgM抗体D．病原体培养E．病原体核酸检测甲型病毒性肝炎的主要实验室检查是

A．板片状B．单卷状C．筒状D．双卷筒状E．反卷状牡丹皮药材的形状多是

1kV及其以下电源中性点直接接地且保护线与受电设备外露可导电部位连接接地时，三相回路中保护线与中性线合用同一导体时，应采用四芯电缆。()

关于客户机／服务器模型的描述中，正确的是()。

Whichproductshavesoldbest?Whichproductdoesthemanstillneed?

It’sallannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【C1】______eveningyou’reburningthelate-nightoi