首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
admin
2019-12-10
93
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间，它需要的辅助空间为O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为O(log
2
n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/7E3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
下列选项中，描述浮点数操作速度指标的是____。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]
随机试题
在我国，公共决策的基本规则是()
技术社会形态是指()
在Excel2003中，若在B7单元格输入函数：=SUM(B1，B3：B5)，则它的含义是_______。
以下不具传染性的皮肤病为
期货投资者保障基金的后续资金来源包括()。
千百年来，服装的功能和价值无外乎实用性和美观性两大范畴。然而，科技的_______将赋予服装更多的属性。在不久的将来，你打开衣柜，里面有可以播放音乐的外套，可以测量脉搏和血压的运动衣、带有保暖功能的袜子，甚至有一双可以识别你情绪的手套。这并不是______
近几年来，研究生入学考试持续升温。与之相应，各种各样的考研辅导班应运而生，尤其是英语类和政治类辅导班几乎是考研一族的必需之选。刚参加工作不久的小庄也打算参加研究生入学考试，所以，小庄一定得参加英语辅导班。以下哪项如果为真，最能加强上述论证?
论大规模分布式系统缓存设计策略大规模分布式系统通常需要利用缓存技术减轻服务器负载、降低网络拥塞、增强系统可扩展性。缓存技术的基本思想是将客户最近经常访问的内容在缓存服务器中存放一个副本，当该内容下次被访问时，不必建立新的数据请求，而是直接由缓存提供。良
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)
设计报表时，将各种类型的文本和_________放在报表“设计”窗体中的各个区域内。
最新回复
(
0
)
