课堂互动 显示答案 | 返回首页 作者：欧新宇（Xinyu OU）
最后更新：2023-12-24
1. 对有 n 个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（）。
A. n-1
B. n+1
C. n/2
D. n(n-1)/2
2. 【2015统考真题】希尔排序的组内排序采用的是（）。
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序
3. 就平均性能而言，目前最好的内部排序方法是（）。
A. 冒泡排序
B. 直接插入排序
C. 希尔排序
D. 快速排序
4 .以下排序算法中，（）不需要进行关键字的比较。
A. 快速排序
B. 归并排序
C. 基数排序
D. 堆排序
5. 快速排序算法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数
D. 要排序的数据已基本有序
6. 若只想得到1000个元素组成的序列中第10个最小元素之前的部分排序的序列，用（）方法最快。
A. 冒泡排序
B. 快速排序
C. 希尔排序
D. 堆排序
7.【2022统考真题】使用二路归并排序对含n个元素的数组M进行排序时，二路归并操作的功能是（）。
A. 将两个有序表合并为一个新的有序表
B. 将M划分为两部分，两部分的元素个数大致相等
C. 将M划分为n个部分，每个部分中仅含有一个元素
D. 将M划分为两部分，一部分元素的值均小于另一部分元素的值
1. 下述排序方法中，不属于内部排序方法的是（）。
A. 插入排序
B. 选择排序
C. 拓扑排序
D. 冒泡排序
2. 排序算法的稳定性是指（）。
A. 经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变
B. 经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变
C. 排序算法的性能与被排序元素个数关系不大
D. 排序算法的性能与被排序元素的个数关系密切
3.下列关于排序的叙述中，正确的是（）。
A. 稳定的排序方法优于不稳定的排序方法
B. 对同一线性表使用不同的排序方法进行排序，得到的排序结果可能不同
C. 排序方法都是在顺序表上实现的，在链表上无法实现排序方法
D. 在顺序表上实现的排序方法在链表上也可以实现
4. 对任意7个关键字进行基于比较的排序，至少要进行（）次关键字之间的两两比较。
A. 13
B. 14
C. 15
D. 6
1. 对5个不同的数据元素进行直接插入排序，最多需要进行的比较次数是（）。
A. 8
B. 10
C. 15
D. 25
2. 用直接插入排序算法对下列4个表进行(从小到大)排序，比较次数最少的是（）。
A. 94, 32, 40, 90, 80, 46, 21, 69
B. 21, 32, 46, 40, 80, 69, 90, 94
C. 32, 40, 21, 46, 69, 94, 90, 80
D. 90, 69, 80, 46, 21, 32, 94, 40
3. 对序列 {98, 36, -9, 0, 47, 23, 1, 8, 10, 7} 采用希尔排序，下列序列（）是增量为4的一趟排序结果。
A. {10, 7, -9, 0, 47, 23, 1, 8, 98, 36}
B. {-9, 0, 36, 98, 1, 8, 23, 47, 7, 10}
C. {36, 98, -9, 0, 23, 47, 1, 8, 7, 10}
D. 以上都不对
4.【2012统考真题】对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数
5.【2014统考真题】用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为 9, 1, 4, 13, 7, 8, 20, 23, 15，则该趟排序采用的增量（间隔）可能是（）。
A. 2
B. 3
C. 4
D. 5
6.【2018统考真题】对初始数据序列 (8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6) 进行希尔排序。若第一趟排序结果为 (1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8)，第二趟排序结果为 (1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9)，则两趟排序采用的增量（间隔）依次是（）。
A. 3, 1
B. 3, 2
C. 5, 2
D. 5, 3
1. 对 n 个不同的元素利用冒泡法从小到大排序，在（）情况下元素交换的次数最多。
A. 从大到小排列好的
B. 从小到大排列好的
C. 元素无序
D. 元素基本有序
2. 若用冒泡排序算法对序列 {10, 14, 26, 29, 41, 52} 从大到小排序，则需进行（）次比较。
A. 3
B. 10
C. 15
D. 25
3. 对下列关键字序列用快排进行排序时，速度最快的情形是（）。
A. {21, 25, 5, 17, 9, 23, 30}
B. {25, 23, 30, 17, 21, 5, 9}
C. {21, 9, 17, 30, 25, 23, 5}
D. {5, 9, 17, 21, 23, 25, 30}
4. 对下列4个序列，以第一个关键字为基准用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是（）。
A. 92, 96, 88, 42, 30, 35, 110, 100
B. 92, 96, 100, 110, 42, 35, 30, 88
C. 100, 96, 92, 35, 30, 110, 88, 42
D. 42, 30, 35, 92, 100, 96, 88, 110
5.【2011统考真题】为实现快速排序算法，待排序序列宜采用的存储方式是（）。
A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储
6.【2014统考真题】下列选项中，不可能是快速排序第2趟排序结果的是（）。
A. 2, 3, 5, 4, 6, 7, 9
B. 2, 7, 5, 6, 4, 3, 9
C. 3, 2, 5, 4, 7, 6, 9
D. 4, 2, 3, 5, 7, 6, 9
1. 下列（）是一个堆。
A. 19, 75, 34, 26, 97, 56
B. 97, 26, 34, 75, 19, 56
C. 19, 56, 26, 97, 34, 75
D. 19, 34, 26, 97, 56, 75
2. 在含有n个关键字的小根堆中，关键字最大的记录有可能存储在（）位置。
A. n/2
B. n/2+2
C. 1
D. n/2-1
3. 对关键码序列 {23, 17, 72, 60, 25, 8, 68, 71, 52} 进行堆排序，输出两个最小关键码后的剩余堆是 ( ) 。
A. {23, 72, 60, 25, 68, 71, 52}
B. {23, 25, 52, 60, 71, 72, 68}
C. {71, 25, 23, 52, 60, 72, 68}
D. {23, 25, 68, 52, 60, 72, 71}
4. 【2009统考真题】已知关键字序列 5, 8, 12, 19, 28, 20, 15, 22 是小根堆，插入关键字3，调整好后得到的小根堆是（）。
A. 3, 5, 12, 8, 28, 20, 15, 22, 19
B. 3, 5, 12, 19, 20, 15, 22, 8, 28
C. 3, 8, 12, 5, 20, 15, 22, 28, 19
D. 3, 12, 5, 8, 28, 20, 15, 22, 19
5.【2018统考真题】在将序列 (6, 1, 5, 9, 8, 4, 7) 建成大根堆时，正确的序列变化过程是（）。
A. 6,1,7,9,8,4,5 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5
B. 6,9,5,1,8,4,7 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5
C. 6,9,5,1,8,4,7 → 9,6,5,1,8,4,7 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5
D. 6,1,7,9,8,4,5 → 7,1,6,9,8,4,5 → 7,9,6,1,8,4,5 → 9,7,6,1,8,4,5 → 9,8,6,1,7,4,5
6.【2021统考真题】将关键字 6, 9, 1, 5, 8, 4, 7 依次插入到初始为空的大根堆H中，得到的 H是（）。
A. 9, 8, 7, 6, 5, 4, 1
B. 9, 8, 7, 5, 6, 1, 4
C. 9, 8, 7, 5, 6, 4, 1
D. 9, 6, 7, 5, 8, 4, 1
1. 以下排序方法中，（）在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 简单选择排序
B. 冒泡排序
C. 归并排序
D. 堆排序
2. 若对27个元素只进行三趟多路归并排序，则选取的归并路数最少为（）。
A. 2
B. 3
C. 4
D. 5
3. 一组经过第一趟2路归并排序后的记录的关键字为 {25,50,15,35,80,85,20,40,36,70}，其中包含5个长度为2的有序表，用2路归并排序方法对该序列进行第二趟归并后的结 果 为 ( ) 。
A. 15, 25, 35, 50, 80, 20, 85, 40, 70, 36
B. 15, 25, 35, 50, 20, 40, 80, 85, 36, 70
C. 15, 25, 50, 35, 80, 85, 20, 36, 40, 70
D. 15, 25, 35, 50, 80, 20, 36, 40, 70, 85
4.【2013统考真题】对给定的关键字序列 110, 119, 007, 911, 114, 120, 122 进行基数排序，第2趟分配收集后得到的关键字序列是（）。
A. 007, 110, 119, 114, 911, 120, 122
B. 007, 110, 119, 114, 911, 122, 120
C. 007, 110, 911, 114, 119, 120, 122
D. 110, 120, 911, 122, 114, 007, 119
5.【2016统考真题】对10TB 的数据文件进行排序，应使用的方法是（）。
A. 希尔排序
B. 堆排序
C. 快速排序
D. 归并排序
6. 【2021统考真题】设数组 S[] = {93, 946, 372, 9, 146, 151, 301, 485, 236, 327, 43, 892}，采用最低位优先(LSD) 基数排序将S排列成升序序列。第一趟分配、收集后，元素372之前、之后紧邻的元素分别是（）。
A. 43, 892
B. 236, 301
C. 301, 892
D. 485, 301
1. 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）。
A. 直接插入排序
B. 选择排序
C. 基数排序
D. 快速排序
2. 以下排序方法中时间复杂度为O(nlog₂n)且稳定的是（）。
A. 堆排序
B. 快速排序
C. 归并排序
D. 直接插入排序
3. 设被排序的结点序列共有n个结点，在该序列中的结点已十分接近有序的情况下，用直接插入排序、归并排序和快速排序对其进行排序，这些算法的时间复杂度应为( )。
A. O(n), O(n), O(n)
B. O(n), O(nlog₂N), O(nlog₂n)
C. O(n), O(nlog₂N), O(n²)
D. O(n²),O(nlog₂N), O(n²)
4. 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是( )。
A. 堆排序 < 快速排序 < 归并排序
B. 堆排序 < 归并排序 < 快速排序
C. 堆排序 > 归并排序 > 快速排序
D. 堆排序 > 快速排序 > 归并排序
5. 排序趟数与序列的原始状态无关的排序方法是（）。
Ⅰ. 直接插入排序
Ⅱ. 简单选择排序
Ⅲ. 冒泡排序
Ⅳ. 基数排序
A.Ⅰ、Ⅲ
B.Ⅰ、Ⅱ、Ⅳ
C.Ⅰ、Ⅱ、Ⅲ
D.Ⅰ、Ⅳ
6. 若序列的原始状态为 {1,2,3,4,5,10,6,7,8,9},要想使得排序过程中的元素比较次数最少，则应该采用（）方法。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 冒泡排序
7. 一般情况下，以下查找效率最低的数据结构是（）。
A. 有序顺序表
B. 二叉排序树
C. 堆
D. 平衡二叉树
8. 排序趟数与序列的原始状态有关的排序方法是（）排序法。
A. 插入
B. 选择
C. 冒泡
D. 基数
9.【2012统考真题】在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每趟排序结束都至少能够确定一个元素最终位置的方法 是（）。
Ⅰ. 简单选择排序
Ⅱ. 希尔排序
Ⅲ. 快速排序
Ⅳ. 堆排序
Ⅴ. 2路归并排序
A. 仅Ⅰ、Ⅲ、Ⅳ
B. 仅Ⅰ、Ⅲ、Ⅴ
C. 仅Ⅱ、Ⅲ、Ⅳ
D. 仅 Ⅲ 、Ⅳ 、Ⅴ
10.【2015统考真题】下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是 （）。
A. 直接插入排序
B. 起泡排序
C. 基数排序
D. 快速排序
11.【2017统考真题】下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是（）。
Ⅰ. 插入排序
Ⅱ. 选择排序
Ⅲ .起泡排序
Ⅳ. 希尔排序
Ⅴ. 堆排序
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅲ、Ⅳ
D. 仅Ⅳ、Ⅴ
12.【2019统考真题】选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是 ( ) 。
Ⅰ. 数据的规模
Ⅱ.数据的存储方式
Ⅲ.算法的稳定性
Ⅳ.数据的初始状态
A. 仅 Ⅲ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅱ、Ⅲ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
12. 【2020统考真题】对大部分元素已有序的数组排序时，直接插入排序比简单选择排序效 率更高，其原因是（）
Ⅰ. 直接插入排序过程中元素之间的比较次数更少
Ⅱ. 直接插入排序过程中所需的辅助空间更少
Ⅲ. 直接插入排序过程中元素的移动次数更少
A. 仅Ⅰ
B. 仅 Ⅲ
C. 仅Ⅰ、Ⅱ
D. Ⅰ、Ⅱ和 Ⅲ
13. 【2022统考真题】对数据进行排序时，若采用直接插入排序而不采用快速排序，则可能的原因是( )。
Ⅰ. 大部分元素已有序
Ⅱ. 待排序元素数量很少
Ⅲ. 要求空间复杂度为 O(1)
Ⅳ. 要求排序算法是稳定的
A. 仅Ⅰ、Ⅱ
B. 仅Ⅲ、Ⅳ
C. 仅Ⅰ、Ⅱ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
1. 数据序列 {8, 10, 13, 4, 6, 7, 22, 2, 3} 只能是（）两趟排序后的结果。
A. 简单选择排序
B. 起泡排序
C. 直接插入排序
D. 堆排序
2. 在下列算法中，（）算法可能出现下列情况：在最后一趟开始之前，所有元素都不在最终位置上。
A. 堆排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序
3. 若对于序列 {15, 9, 7, 8, 20, -1, 4} ，经一趟排序后序列变成 {9, 15, 7, 8, 20, -1, 4}，则采用的是下列的 ( ) 。
A. 选择排序
B. 快速排序
C. 直接插入排序
D. 冒泡排序
4. 有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，（）算法不会出现此种情况。
A. 希尔排序
B. 堆排序
C. 冒泡排序
D. 快速排序
5. 以下排序算法中，不稳定的是（）。
A. 冒泡排序
B. 直接插入排序
C. 希尔排序
D. 归并排序
6. 以下排序算法中，稳定的是（）。
A. 快速排序
B. 堆排序
C. 直接插入排序
D. 简单选择排序
7.【2009统考真题】若数据元素序列 {11, 12, 13, 7, 8, 9, 23, 4, 5} 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）。
A. 冒泡排序
B. 插入排序
C. 选择排序
D. 2路归并排序
8. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
A. 直接插入排序
B. 简单选择排序
C. 快速排序
D. 归并排序
9. 对有 n 个元素的顺序表采用直接插入排序算法进行排序，在最好情况下所需的比较次数是（）。
A. n-1
B. n+1
C. n/2
D. n(n-1)/2
10. 希尔排序属于（）。
A. 插入排序
B. 交换排序
C. 选择排序
D. 归并排序
11. 对序列 {15, 9, 7, 8, 20, -1, 4} 用希尔排序方法排序，经一趟后序列变为 {15, -1, 4, 8, 20, 9, 7}，则该次采用的增量是（）。
A. 1
B. 4
C. 3
D. 2
12. 折半插入排序算法的时间复杂度为（）。
A. O(n)
B. O(nlog₂n)
C. O(n²)
D. O(n³)
13. 用某种排序方法对线性表 {25, 84, 21, 47, 15, 27, 68, 35, 20} 进行排序时，元素序列的变化情况如下：
1). 25, 84, 21, 47, 15, 27, 68, 35, 20
2). 20, 15, 21, 25, 47, 27, 68, 35, 84
3). 15, 20, 21, 25, 35, 27, 47, 68, 84
4). 15, 20, 21, 25, 27, 35, 47, 68, 84
则所采用的排序方法是（）。
A. 选择排序
B. 插入排序
C. 2路归并排序
D. 快速排序
14. 数据序列 F = {2, 1, 4, 9, 8, 10, 6, 20} 只能是下列排序算法中的（）两趟排序后的结果。
A. 快速排序
B. 冒泡排序
C. 选择排序
D. 插入排序
15. 对 n 个关键字进行快速排序，最大递归深度为（）。
A. 1
B. n
C.
D.
16. 对 n 个关键字进行快速排序，最小递归深度为（）。
A. 1
B. n
C.
D.
17.【2010统考真题】对一组数据 (2, 12, 16, 88, 5, 10) 进行排序，若前3趟排序结果如下：
第一趟排序结果：2, 12, 16, 5, 10, 88
第二趟排序结果：2, 12, 5, 10, 16, 88
第三趟排序结果：2, 5, 10, 12, 16, 88
则采用的排序方法可能是（）。
A. 冒泡排序
B. 希尔排序
C. 归并排序
D. 基数排序
18.【2010统考真题】采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（）。
A. 递归次数与初始数据的排列次序无关
B. 每次划分后，先处理较长的分区可以减少递归次数
C. 每次划分后，先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区的处理顺序无关
19. 【2019统考真题】排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序第二趟结果的是（）。
A. 5, 2, 16, 12, 28, 60, 32, 72
B. 2, 16, 5, 28, 12, 60, 32, 72
C. 2, 12, 16, 5, 28, 32, 72, 60
D. 5, 2, 12, 28, 16, 32, 72, 60
20. 对数据序列 {8, 9, 10, 4, 5, 6, 20, 1, 2} 采用冒泡排序(从后向前次序进行，要求升序)，需要进行的趟数至少是（）。
A. 3
B. 4
C. 5
D. 8
21. 对下列关键字序列用快排进行排序时，速度最慢的情形是（）。
A. {21, 25, 5, 17, 9, 23, 30}
B. {25, 23, 30, 17, 21, 5, 9}
C. {21, 9, 17, 30, 25, 23, 5}
D. {5, 9, 17, 21, 23, 25, 30}
22. 一组记录的关键码为 (46, 79, 56, 38, 40, 84)，则利用快速排序的方法，以第一个记录为基准，从小到大得到的一次划分结果为（）
A. (38, 40, 46, 56, 79, 84)
B. (40, 38, 46, 79, 56, 84)
C. (40, 38, 46, 56, 79, 84)
D. (40, 38, 46, 84, 56, 79)
23. 下列序列中，（）可能是执行第一趟快速排序后所得到的序列。
Ⅰ. {68, 11, 18, 69, 23, 93, 73}
Ⅱ. {68, 11, 69, 23, 18, 93, 73}
Ⅲ. {93, 73, 68, 11, 69, 23, 18}
Ⅳ. {68, 11, 69, 23, 18, 73, 93}
A. Ⅰ、Ⅳ
B. Ⅱ、Ⅲ
C. Ⅲ、Ⅳ
D. 只有Ⅳ
24. 【2011统考真题】已知序列 25, 13, 10, 12, 9 是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是（）。
A. 1
B. 2
C. 4
D. 5
25. 下列4种排序方法中，排序过程中的比较次数与序列初始状态无关的是（）。
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 冒泡排序法
26. 在以下排序算法中，每次从未排序的记录中选取最小关键字的记一入已排序记录的末尾，该排序方法是（）。
A. 简单选择排序
B. 冒泡排序
C. 堆排序
D. 直接插入排序
27. 简单选择排序算法的比较次数和移动次数分别为（）。
A. O(n), O(log₂n)
B. O(log₂n), O(n²)
C. O(n²), 0(n)
D. O(nlog₂n), O(n)
28. 有一组数据 (15, 9, 7, 8, 20, -1, 7, 4)，用堆排序的筛选方法建立的初始小根堆为（）。
A. -1, 4, 8, 9, 20, 7, 15, 7
B. -1, 7, 15, 7, 4, 8, 20, 9
C. -1, 4, 7, 8, 20, 15, 7, 9
D. A, B, C 均不对
29. 向具有 n 个结点的堆中插入一个新元素的时间复杂度为（）。
A. O(1)
B. O(n)
C. O(log₂n)
D. O(nlog₂n)
30. 在具有n 个结点的堆中删除一个元素的时间复杂 度为（）。
A. O(1)
B. O(n)
C. O(log₂n)
D. O(nlog₂n)
31. 构建n个记录的初始堆，其时间复杂度为（）。
A. O(n)
B. O(n²)
C. O(log₂n)
D. O(nlog₂n)
32. 对n个记录进行堆排序，最坏情况下其时间复杂度为（）。
A. O(n)
B. O(n²)
C. O(log₂n)
D. O(nlog₂n)
33. 【2015统考真题】已知小根堆为 8, 15, 10, 21, 34, 16, 12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是（）。
A. 1
B. 2
C. 3
D. 4
34.【2020统考真题】下列关于大根堆（至少含2个元素）的叙述中，正确的是（）。
Ⅰ. 可以将堆视为一棵完全二叉树
Ⅱ. 可以采用顺序存储方式保存堆
Ⅲ. 可以将堆视为一棵二叉排序树
Ⅳ. 堆中的次大值一定在根的下一层
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅱ和Ⅳ
D. Ⅰ、Ⅲ和Ⅳ
35.【2017统考真题】在内部排序时，若选择了归并排序而未选择插入排序，则可能的理由是（）。
Ⅰ. 归并排序的程序代码更短
Ⅱ. 归并排序的占用空间更少
Ⅲ. 归并排序的运行效率更高
A. 仅Ⅱ
B. 仅Ⅲ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅰ、Ⅲ
36. 若将中国人按照生日（不考虑年份，只考虑月、日）来排序，则使用下列排序算法时，最快的是（）。
A. 归并排序
B. 希尔排序
C. 快速排序
D. 基数排序
37. 对 {05,46,13,55,94,17,42} 进行基数排序，一趟排序的结果是（）。
A. 05, 46, 13, 55, 94, 17, 42
B. 05, 13, 17, 42, 46, 55, 94
C. 42, 13, 94, 05, 55, 46, 17
D. 05, 13, 46, 55, 17, 42, 94
38. 下列排序方法中，排序过程中比较次数的数量级与序列初始状态无关的是（）。
A. 归并排序
B. 插入排序
C. 快速排序
D. 冒泡排序
39. 2路归并排序中，归并趟数的数量级是（）。
A. O(n)
B. O(log₂n)
C. O(nlog₂n)
D. O(n²)