基本信息

---

下载

文档摘要

---

2025年排序算法笔试题及答案

姓名：__________考号：__________

一、单选题(共10题)

1.快速排序算法中，分区操作是如何进行的？()

A.选择一个元素作为基准，将大于基准的元素放在其右侧，小于基准的元素放在其左侧

B.选择一个元素作为基准，将小于基准的元素放在其右侧，大于基准的元素放在其左侧

C.随机选择一个元素作为基准，将所有元素分为两部分，一部分大于基准，另一部分小于基准

D.上述都不对

2.归并排序的时间复杂度是多少？()

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.堆排序