首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
admin
2021-08-17
39
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间，它需要的辅助空间为O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为O(log
2
n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/jW3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
在AOE网络中，下列关于关键路径叙述正确的是()。
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3
随机试题
简述经验学习的分类。
汉家烟尘在东北，________。
患者，男，39岁。因大面积银汞合金充填要求冠修复。查：大面积银汞补，补物完好，不松动。x线牙片显示：根管治疗良好。拟为该患者行铸造全冠修复铸造全冠预备时，轴壁正常聚合角度一般为
缺铁性贫血好发人群包括
某地抽查110名7岁男童身高，平均数为121.95cm，标准差为4.72cm，则理论上112.70～131.20cm的男童占全部例数的比例是
关于构筑物变形缝质量验收主控项目的说法，错误的是()。
逐步结转分步法下，每一生产步骤的生产成本要在最终完工产品与该步骤在产品和后续步骤在产品之间进行分配。()(2014年)
五岁的平平发烧了，赵老师从自己的手提包里找出一粒退烧药，喂平平服了半粒。平平果然好多了。赵老师的做法()。
【2015吉林辽源】在我国，明确提出实行教师申诉制度的法律是《中华人民共和国教育法》。()
在清查中发现库存现金短缺时，应贷记()科目。
最新回复
(
0
)
