首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
admin
2019-12-10
79
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(1og
2
n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/zE3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
平壤之战
【自立军】北京大学2000年中国通史真题
下列各部件中不属于控制器的部件是()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
快速排序最易发挥其长处的情况是()。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
试比较单道与多道批处理系统的特点及优缺点。
随机试题
背景装饰公司承接了综合楼食堂装饰工程,食堂隔墙为砌筑结构,砌筑时按要求在2.1m(门洞上口)增加了一道圈梁,顶部和梁或板交接处采用红砖斜砌,防火门框安装时先用射钉固定,再用砂浆封堵。装饰内容有墙面干挂烧毛石材、矿棉板吊顶、金属吊顶、厨房墙地砖。食堂层高5
下列各项,对积与聚无鉴别意义的是
下列公司组织机构中关于公司职工代表的表述中,不符合《公司法》规定的是()。
按照我国《优先股试点管理办法》的有关规定,下列表述正确的有()。
Iliveinthecountryandmyfatherwasafarmer.【M1】______Heisnowforty-fiveyearold.Becauseofyearsof【M2】______hard
政策执行主体是()。
进入新单位后,领导没有给你明确工作目标。假如是你,该怎么办?
下列正处在“延缓偿付期”的人群是()
设z=f(χ,y)由方程z-y-χ+χez-y-χ=0确定,求dz.
陈颖是某环境科学院的研究人员,现在需要使用Excel来分析我国主要城市的降水量。根据下列要求,帮助她完成这项工作。在单元格区域O2:O32中,根据“合计降水量”列中的数值进行降序排名。
最新回复
(
0
)