对n个记录的文件进堆并排序，所需要的辅助存储空间为( )。
A: O(1)
B: 0(n)
C: 0(log2n)
D: O(n[2)
A: O(1)
B: 0(n)
C: 0(log2n)
D: O(n[2)
举一反三
- n个记录的文件进行快速排序，所需要的辅助存储空间为()。 A: O(1) B: O(log2n) C: O(n) D: O(n2)
- 对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。 A: O（nlog2n） B: O（n） C: O（log2n） D: O（n2）
- 对n个记录的文件进行快速排序，平均执行时间为( )。 A: O(log2n) B: 0(n) C: O(nlog2n) D: 0(n2)
- 对n个记录文件进行快速排序，平均比较次数为______。 A: O(nlog<sub>2</sub>n) B: O(n<sup>2</sup>) C: O(log<sub>2</sub>n) D: O(n)
- 选择排序法的空间复杂度________ A: 为O(1) B: 为O(log n) C: 为O(n) D: 为O(n log n) E: 为O(n^2)