单选题堆排序最坏情况下的时间复杂度为（ ）。AO（n1.5）BO（nlog2n）CO（n(n-1)/2）DO（log2n）
单选题
堆排序最坏情况下的时间复杂度为（ ）。
A
O（n1.5）
B
O（nlog2n）
C
O（n(n-1)/2）
D
O（log2n）
参考解析
解析：
堆排序是指利用堆积树这种数据结构所设计的一种排序算法，属于选择排序。在对长度为n的线性表排序时，最坏情况下，冒泡排序、快速排序、直接插入排序的时间复杂度均为O（n2），而堆排序时间复杂度为O（nlog2n），复杂度最小。答案选择B选项。
堆排序是指利用堆积树这种数据结构所设计的一种排序算法，属于选择排序。在对长度为n的线性表排序时，最坏情况下，冒泡排序、快速排序、直接插入排序的时间复杂度均为O（n2），而堆排序时间复杂度为O（nlog2n），复杂度最小。答案选择B选项。
相关考题：
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
单选题堆排序最坏情况下的时间复杂度为（ ）。AO（n1.5）BO（nlog2n）CO（n(n-1)/2）DO（log2n）