更多"对n个记录的文件进行快速排序,平均执行时间为( )。"的相关试题:
[单项选择]对n个记录的文件进行堆排序,平均执行时间为()。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]对n个记录的文件进行简单选择排序,平均执行时间为()。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]对n个记录的文件进行堆排序,最坏情况下的执行时间为
A. O(log2
B. 0(
C. O(n log2
D. O(n2)
[单项选择]用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为( )。
A. O(nlog2
B. O(n2)
C. O(log2
D. O(
[单项选择]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(nlog2n)
B. O(n)
C. O(log2n)
D. O(n2)
[单项选择]对n个记录的文件进行归并排序,所需要的辅助存储空间为
A. O(1)
B. O(
C. O(log2
D. O(n2)