网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【判断题】5.对n个记录进行堆排序,在最坏情况下的时间复杂度是O（n2)。
A．Y.是
B．N.否
参考答案和解析
C 解析：堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)。
更多 “【判断题】5.对n个记录进行堆排序,在最坏情况下的时间复杂度是O（n2)。A．Y.是B．N.否” 相关考题
考题
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
考题
单选题对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）A
O（n）B
O（n2）C
O（nlog2n）D
O（n3）
热门标签
最新试卷