网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
堆排序最坏情况下的时间复杂度为（ ）。
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（n1.5）B O（nlog2n）C O（n(n-1)/2）D O（log2n）” 相关考题
考题
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
考题
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
考题
单选题堆排序最坏情况下的时间复杂度为（ ）。A
O（n1.5）B
O（nlog2n）C
O（n(n-1)/2）D
O（log2n）
热门标签
最新试卷