[单项选择]对n个记录的文件进行堆排序，最坏情况下的执行时间为
A. O(log₂n)
B. 0(n)
C. O(n log₂n)
D. O(n₂)

更多"对n个记录的文件进行堆排序，最坏情况下的执行时间为"的相关试题:

[单项选择]对n个记录的文件进行堆排序，平均执行时间为（）。
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)

[单项选择]对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。
A. o（1og2n）
B. o（n）
C. o（nlog2n）
D. o（n2）

[单项选择]在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
A. n
B. n-1
C. n/2
D. log2(下标)n

[单项选择]用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A. O(n)
B. O(log₂n)
C. O(nlog₂n)
D. O(n²)

[单项选择]对n个记录的文件进行归并排序，所需要的辅助存储空间为
A. O(1)
B. O(n)
C. O(log₂n)
D. O(n²)

[单项选择]对n个记录的文件进行快速排序，平均执行时间为( )。
A. O(log₂n)
B. 0(n)
C. O(nlog₂n)
D. 0(n²)

[单项选择]对n个记录的文件进行简单选择排序，平均执行时间为（）。
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)

[单项选择]对n个记录的文件进行起泡排序，所需要的存储空间为( )。
A. O(1)
B. O(log₂n)
C. O(n)
D. O(n²)

[单项选择]n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
A. O(1)
B. O(log₂n)
C. O(n)
D. O(n₂)

我来回答:

提交