基本信息

---

下载

文档摘要

---

2025年排序与算法课程考试试卷及答案

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

1.以下排序算法中，哪一种在最坏情况下时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

2.对5个元素进行排序，最少需要比较多少次可以保证完成排序？

A.4次

B.5次

C.6次

D.7次

3.已知序列{3,1,4,2,5}，使用插入排序（升序）进行排序时，第三趟（假设初始为第0趟）结束后序列的状态是？

A.{1,3,4,2,5}

B.{1,3,2,4,5}

C.{1,2,3,4,5}

D.{1,3