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

admin2023-02-06 25

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。
说服教育法的方式主要有()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：
音爆是飞行器在突破音障时，由于对空气的压缩无法迅速传播，会逐渐形成激波面，激波面上高度集中的声学能量引起巨大响声，让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：
微生物是地球最早出现的生命形式。这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?

随机试题

师生之间建立良好师生关系的步骤包括()。
下列选项中，含有RNA的酶有
医院感染分为内源性感染和外源性感染的主要根据是
A．维拉帕米B．洋地黄C．阿托品D．利多卡因E．胺碘酮急性前壁心肌梗死并发加速性室性自主律宜选用()
下列对蓄电池的配置要求，()是正确的。
建设工程项目在施工时盲目赶工，将导致()。
相对于普查而言，抽样调查的特点包括()。
瓦格纳法则又称为()。
按照款项收付次数和收付时间的不同,年金可分为()等形式。
汶川地震发生后，某服装公司对该地区的专卖店布局进行调整。计划裁员3％并撤销三个位于地震中心地区的专卖店，这三个专卖店人数正好占该公司在该地区工作总人数的3％。计划实施后，撤销了上述三个专卖店，该服装公司在该地实际减员1．5％。此过程中，各专卖店内部有所调整

最新回复(0)

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

计算机408

学硕统考专业

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。

说服教育法的方式主要有()。

人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：

某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?

师生之间建立良好师生关系的步骤包括()。

下列选项中，含有RNA的酶有

医院感染分为内源性感染和外源性感染的主要根据是

A．维拉帕米B．洋地黄C．阿托品D．利多卡因E．胺碘酮急性前壁心肌梗死并发加速性室性自主律宜选用()

下列对蓄电池的配置要求，()是正确的。

建设工程项目在施工时盲目赶工，将导致()。

相对于普查而言，抽样调查的特点包括()。

瓦格纳法则又称为()。

按照款项收付次数和收付时间的不同,年金可分为()等形式。