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

问题详情

对n个元素进行堆排序时，其空间复杂度为( )。

A、O(log2n)

B、O(n log2n)

C、O(n)

D、O(1)

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

答案解析

D
解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。