在下列排序算法中,哪一种算法在最坏情况下的时间复杂度是O(n^2)?

答案解析

核心考点是排序算法的时间复杂度。插入排序在最坏情况下(即完全逆序)的时间复杂度是O(n^2),这是因为它需要将每个元素插入到已排序部分的正确位置,最坏情况下每次插入都需要移动已排序部分的所有元素。归并排序和堆排序的时间复杂度都是O(nlogn),而快速排序在最坏情况下的时间复杂度也是O(n^2),但题目要求选择最坏情况下时间复杂度是O(n^2)的算法,插入排序是正确答案。错误选项A和D的时间复杂度在最好、最坏和平均情况下都是O(nlogn),而B选项在最坏情况下是O(n^2),但题目要求的是最坏情况下的时间复杂度,因此C是唯一正确答案。
正确答案:C
随机推荐
开始刷题