对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
A: O(1)
B: O(n)
C: O(1og2n)
D: O(n2)
A: O(1)
B: O(n)
C: O(1og2n)
D: O(n2)
举一反三
- 对n个记录进行希尔排序,所需要的辅助存储空间为( )。 A: O(1) B: O(1og2n) C: O(n) 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个记录的文件进行快速排序,所需要的辅助存储空间大致为 未知类型:{'options': ['O(1)', ' O(n)', ' O(1og2n)', ' [img=40x22]17e0a6d3a094eb3.jpg[/img]'], 'type': 102}
- 对n个记录进行堆排序,所需要的辅助存储空为( ) A: O(1og2n) B: O(n) C: O(1) D: O(n2)