单选题
若需在O（nlog₂n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。
发布日期：2021-03-18
快速排序
堆排序
归并排序
直接插入排序
试题解析
数组
数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。数组是用于储存多个相同类型数据的集合。
- 中文名
- 数组
- 分类
- 一维、二维（矩阵）、三维数组
- 外文名
- Array
- 定义
- 同类数据元素的集合
排序
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
- 中文名
- 排序
- 性质
- 计算机内经常进行的一种操作
- 分类
- 稳定排序
- 外文名
- sequence
- 排序算法
- 快速排序
- 应用学科
- 数学 计算机
标签： "暂无标签"
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
以下哪种情况，将被视为弃权（）
向个人销售新型产品的，保险公司提供的投保单应当包含投保人确认栏，并由投保人抄录下列语句后签名：（）。
组织在运营过程中需要很多资源，这些资源通常不包括（）。
宗教改革对资本主义发展有什么促进作用？
学校体育训练除竞赛训练法外，还常用的训练方法是（）
房地产经济当营销后，由熟悉情况、谨慎行事且不受强迫的交易双方，以公平交易方式在价值时点自愿进行交易的金额，称为（ ）。
定金合同除应具备合同成立的一般特征外，还应具备的特点不包括（）。
下列消化系统用药中，禁用于妊娠妇女的药物是（）
下列各项中属于CPA审计目标的有（）。
《建筑设计防火规范》规定，下列（）部位应置设防烟设施