首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
admin
2019-12-10
43
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(1og
2
n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/zE3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
珍宝岛事件
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
假设输入,一句英语句子:“Iamastudent”,要求输出“student.aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:给出算法的基本设计思想。
已知某个序列存在“中值记录”,我们将其定义为:如果将此序列排序后,它是第n/2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题:(1)给出算法的主要思想;(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释
采用客户/服务器模式的原因有()。
以下是计算两个向量点积的程序段:floatdotproduct(floatxL83ffloaty[8])floatsum=0.0;inti;for(i=0;i<8;1++)sum+=x[i]*y[i);re
随机试题
把分析重点放在资产和资本增长上的企业所奉行的发展策略是
A.辅阻遏蛋白B.操纵基因C.CAPD.阻遏蛋白与辅阻遏物结合后才与操纵基因结合的成分是
富马酸酮替芬属于
最常出现发冷、发热的外科急腹症是
7一11便利店的配送系统每一个成功的零售企业背后都有一个完善的配送系统支撑,在美国电影新片《火拼时速Ⅱ》中,唠叨鬼詹姆斯卡特有一个绰号叫7—11,意思是他能从早上7点钟起床开始一刻不停地唠叨到晚上11点钟睡觉。其实7—1l这个名字来自于遍布全球的便利名店
在社区工作的启动阶段,工作的主要任务是()。
白天:黑夜
手机:数据线:电脑
设f(x,y)=max{,1},D={(x,y)||x|≤y≤1}.求f(x,y)dσ.
A、Tomakepeoplepublicspeakers.B、Tomakepeoplegrammarteachers.C、Tomakepeoplemastersofceremonies.D、Tomakepeopleev
最新回复
(
0
)