单选题下列排序方法中，最坏情况下时间复杂度最小的是（ ）。A 冒泡排序B 快速排序C 堆排序D 直接插入排序
题目
单选题
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
A
冒泡排序
B
快速排序
C
堆排序
D
直接插入排序
相似考题
参考答案和解析
正确答案：
A
解析：
在最坏情况下，当线性表长度为n时，冒泡排序、快速排序、直接插入排序的最坏情况时间复杂度均为O（n2），而堆排序时间复杂度为O（nlog2n），复杂度最小。答案选择C选项。
在最坏情况下，当线性表长度为n时，冒泡排序、快速排序、直接插入排序的最坏情况时间复杂度均为O（n2），而堆排序时间复杂度为O（nlog2n），复杂度最小。答案选择C选项。