单选题
下列四种排序中（）的空间复杂度最大。
发布日期：2021-06-05
插入排序
冒泡排序
堆排序
归并排序
试题解析
空间复杂度
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了，因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
- 中文名
- 空间复杂度
- 记做
- S(n)=O(f(n))。
- 外文名
- space complexity
- 衡量
- 执行时间和所需要占用的
四种
四种，拼音sì zhǒng，是一个汉语词汇，意指黍、稷、稻、麦。
- 中文名
- 四种
- 注音
- ㄙㄧˋ ㄓㄨㄙˇ
- 拼音
- sì zhǒng
- 释义
- 黍、稷、稻、麦
排序
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
- 中文名
- 排序
- 性质
- 计算机内经常进行的一种操作
- 分类
- 稳定排序
- 外文名
- sequence
- 排序算法
- 快速排序
- 应用学科
- 数学 计算机
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
其他考试
信号从内毛细胞传出到听神经是一对一的，一个细胞对应一个神经元。
名词解释：绝对数指标
简单剪切伸展模式
什么是有机肥料的矿质化过程？
某幼儿园分班布置画展。张老师精心挑选部分“好的幼儿作品”展出，李老师则将每个孩子的作品展出。两位老师的做法中，()。
ATM 中用户端虚通道（VP）最多可达（ ）条
从理论角度试述为嘛房地产需要进行估价？
行政程序的基本制度包括（）
女性，34岁。5年前诊断为甲状腺功能亢进，已连续服药5年，症状完全缓解，已停药1年。近1个月来出现心慌、多汗、手抖。测定T3、T4水平升高。双眼突出明显，突眼度左18mm，右2mm。甲状腺Ⅱ度肿大，双侧杂音。下列治疗方案不妥的是（）
新三板挂牌企业的公司形式必须为（）。