对n个记录的文件进行快速排序 所需要的辅助存储空间为()。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)

计算机 存储空间,文件 已帮助 人

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

A)O(nlog2n)

B)O(n)

C)O(1og2n)

D)O(n2)

热搜:堆排序最坏情况下需要比较的次数

答案解析

难度★★☆ 搜索
  • 参考答案:A对n个记录的文件进行快速排序,所需要的辅助存储空间为O(nlog2n)。