对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

admin2013-05-15 56

问题对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

选项 A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)

答案2

解析快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。

转载请注明原文地址:https://kaotiyun.com/show/Jhop777K

二级VF

相关试题推荐

随机试题

最新回复(0)