单选题 堆排序最坏情况下的时间复杂度为______。
A．O(n 1.5 )
B．O(nlog 2 n)
C．
【正确答案】 B
【答案解析】[解析] 堆排序属于选择类的排序方法，最坏情况下时间复杂度为O(nlog 2 n)，故B选项正确。