2025年计算机排序算法基础考试题及答案.docxVIP

2025年计算机排序算法基础考试题及答案

一、单项选择题（每题2分，共20分）

1.以下排序算法中，空间复杂度为O(1)且稳定的是（）

A.快速排序B.冒泡排序C.堆排序D.归并排序

2.对长度为n的有序序列进行插入排序，其时间复杂度为（）

A.O(n)B.O(nlogn)C.O(n2)D.O(n√n)

3.希尔排序的核心思想是（）

A.每次选择最小元素放到正确位置B.将序列分组进行插入排序

C.通过交换相邻元素逐步有序D.利用堆结构选择最值

4.快速排序在平均情况下的时间复杂度为（）

A.O(n2)B.O(nlogn)C.O(n√n)D.O(n3)

5.堆排序中，构建初始大根堆的时间复杂度为（）

A.O(n)B.O(nlogn)C.O(n2)D.O(1)

6.归并排序的稳定性取决于（）

A.合并时对相等元素的处理顺序B.递归深度C.初始序列的有序性D.辅助空间的大小

7.基数排序的时间复杂度主要取决于（）

A.关键字的位数和基数大小B.比较次数C.交换次数D.序列长度

8.对序列[3,1,4,1,5,9,2,6]进行稳定排序后，两个“1”的相对顺序（）

A.一定保持不变B.可能改变C.