问题
单项选择题
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
A．堆排序
B．冒泡排序
C．快速排序
D．希尔排序
答案
参考答案：A
解析：堆排序占用额外空间为O(1)。
搜题请搜索小程序“爱下问搜题”
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
A．堆排序
B．冒泡排序
C．快速排序
D．希尔排序
参考答案：A
解析：堆排序占用额外空间为O(1)。