对n个记录进行堆排序,所需要的辅助存储空为( )
A: O(1og2n)
B: O(n)
C: O(1)
D: O(n2)
A: O(1og2n)
B: O(n)
C: O(1)
D: O(n2)
举一反三
- 对n个记录进行希尔排序,所需要的辅助存储空间为( )。 A: O(1) B: O(1og2n) C: O(n) D: O(n2)
- 对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。 A: O(1) B: O(n) C: O(1og2n) D: O(n2)
- n个记录的文件进行快速排序,所需要的辅助存储空间为()。 A: O(1) B: O(log2n) C: O(n) D: O(n2)
- 对n个记录的表进行快速排序,所需要的辅助存储空间大致为()。 未知类型:{'options': ['O(1)', ' O(n)', ' O(1og2n)', ' O(n[img=6x17]17e0a6b1cb8543b.jpg[/img])'], 'type': 102}
- 对n个数据进行堆排序的空间复杂度为 。 A: O(1) B: O(nlogn) C: O(n) D: O(n^2)