首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
admin
2019-12-10
88
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(log
2
n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/7E3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
董卓之乱
平壤之战
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
操作系统采用页式存储管理方法,要求()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[O]=true;While(flag[1]);Cri
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中,不具有直接读写文件任意一个记录的能力的结构是()。
随机试题
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。2015年,四个直辖市生产总值排名第三的地区,其2014年地区生产总值占全国生产总值的比重约是:
论效力未定的民事行为。
A、氟利昂B、月桂氮草酮C、可可豆脂D、硝酸苯汞E、硬脂酸镁滴眼剂中作抑菌剂
A.牙冠牙根形成之后B.埋伏牙C.根尖周肉芽肿D.牙板残余E.成釉器发育的早期与下列囊肿发生有关的是与含牙囊肿发生有关的是
未经医师注册取得执业证书
消费者在购买商品,经营者使用假秤、以次充好等交易行为欺骗消费者,经营者侵害了消费者权利中的( )。
对严重危害他人人身安全的精神病人,可以约束。()
(中山大学2013)随着一个投资组合中股票种类的增加()。
一方当事人向另一方当事人报告订立合同的机会或者提供订立合同的媒介服务,另一方当事人为此支付报酬的合同是()。
A、No,hedidn’t.B、Yes,hedidn’t.C、No.hedid.A是个反义疑问句。回答时要根据实际情况进行回答,如果与事实相符,就用Yes句型,否则就用No句型。
最新回复
(
0
)