基本信息

---

下载

文档摘要

---

2025年排序问题考试题及答案

一、单项选择题

1.在对一组整数进行排序时，哪种排序算法在平均情况下时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

2.对于包含n个元素的数组进行排序，冒泡排序的最优时间复杂度是？

A.O(n)

B.O(n^2)

C.O(logn)

D.O(nlogn)

答案：A

3.选择排序的基本思想是在未排序序列中找到最小（大）元素，存放到排序序列的？

A.中间位置

B.末尾位置

C.起始位置

D.随机位置

答案：C

4.插入排序在什么情况下效率最高？

A.数据完全无序

B.数据基本有序

C