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

admin2023-02-06 23

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。
下列关于公文格式页码的说法，正确的有()。
关于教师和学生关系的两个对立观点是()。
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
学习环境的设置要注意调节学习的自然条件。下列不属于学习环境的自然条件的是()。
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素________包括地理、气候、物种等________总是参与对文化形成的制约和_____
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?

随机试题

下列选项中，不属于头脑风暴法缺点的是()
宏达模具公司的人员招募宏达模具公司是一个乡镇企业，公司刚成立时，正赶上市场上模具供不应求的时机，因此公司发展很快。但随着经营规模的扩大，公司员工文化素质和技术水平不高的弊端日益显露。由于缺乏关键专业技术人员和高级管理人员，企业日益陷入困境，经理李宝
在IPv4中，将IP地址分为A、B、C等类，191．168．0．1是一个_______类地址。
女，45岁，诊断右下肺炎，痰培养为肺炎球菌。下列哪项治疗是错的
现场交货的到货检验中，数量验收的方法主要包括()。
会计法律制度的特点包括()。
证券承销业务的合规性、正常性和公开性是现场检查的重要内容。(　　)
TheNationalGeographicChannelisoftenpraisedforitsmeticuloussciencedocumentaries,butashowthatairedlastmonthfocu
Mary’sperformanceinthisexammadeusfeelrather(disappoint)______.
A、Toinform.B、Toentertain.C、Both.D、Neither.C录音中提到“TheSundaypapers,...areintendedtoentertainaswellasinform．”，可知答案是C

最新回复(0)

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

计算机408

学硕统考专业

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。

下列关于公文格式页码的说法，正确的有()。

关于教师和学生关系的两个对立观点是()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

学习环境的设置要注意调节学习的自然条件。下列不属于学习环境的自然条件的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。

下列选项中，不属于头脑风暴法缺点的是()

在IPv4中，将IP地址分为A、B、C等类，191．168．0．1是一个_______类地址。

女，45岁，诊断右下肺炎，痰培养为肺炎球菌。下列哪项治疗是错的

现场交货的到货检验中，数量验收的方法主要包括()。

会计法律制度的特点包括()。

证券承销业务的合规性、正常性和公开性是现场检查的重要内容。( )

TheNationalGeographicChannelisoftenpraisedforitsmeticuloussciencedocumentaries,butashowthatairedlastmonthfocu

Mary’sperformanceinthisexammadeusfeelrather(disappoint)______.

A、Toinform.B、Toentertain.C、Both.D、Neither.C录音中提到“TheSundaypapers,...areintendedtoentertainaswellasinform．”，可知答案是C

证券承销业务的合规性、正常性和公开性是现场检查的重要内容。(　　)