题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、O(1)

B、O(log2n)

C、O(n)

D、O(n2)

时间：2022-08-11 02:49 关键词：

答案解析

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