首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
admin
2019-12-10
87
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(log
2
n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/7E3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下()协议完成了从网卡到IP地址的映射。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算中会发生溢出的是____。
以下是计算两个向量点积的程序段:floatdotproduct(floatxL83ffloaty[8])floatsum=0.0;inti;for(i=0;i<8;1++)sum+=x[i]*y[i);re
采用固定分区方式管理主存储器的最大缺点是()。
以下是计算两个向量点积的程序段:floatdotproduct(floatx[8],floaty[8]){floatsum=0.0;inti;for(i=0;i<8;i++)sum+=x[i]*y[i]
随机试题
Theworld’sgreatestsnow-cappedpeaks,whichruninachainfromtheHimalayastotheTianshanMountainsontheborderofChina
如果生产一个部件A需要5个零件B,那么生产5个部件A需要的零件B的数量是()
腭裂成形术后发生穿孔,何时进行二期手术为宜
王某向丁某借款100万元,后无力清偿,遂提出以自己所有的一幅古画抵债,双方约定第二天交付。对此,下列哪些说法是正确的?(2016年卷三56题,多选)
煤矿作业场所的瓦断、粉尘或者其他有毒有害气体的浓度超过国家安全标准或者行业安全标准,经煤矿安全监察人员责令立即停止作业,拒不停止作业的,由煤矿安全监察机构责令()。
分包单位发生安全事故,导致2人死亡,由________上报有关主管部门。()
通常,在金融期权交易中,()开立保证金账户,并按照规定缴纳保证金。
公司公开发行股份前已发行的股份,自公司股票在证券交易所上市交易之日起()年内不得转让。
甲企业3月5日承诺捐赠乙民办学校50000元用于购买图书,乙民办学校于5月20日收到这笔捐款,下列说法中正确的有()。
下列哪一项不属于义务教育阶段“综合.探索”学习领域()
最新回复
(
0
)