对n个记录的文件进行快速排序，平均执行时间为A．0(1Og2n)B．0(n)C．0(nlog2n)D．0(n2)

题目内容（请给出正确答案）

对n个记录的文件进行快速排序，平均执行时间为

A．0(1Og2n)

B．0(n)

C．0(nlog2n)

D．0(n2)

参考答案

考题对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）

查看答案

考题（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)

查看答案

考题对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．O(n)C．O(n log2n)D．O(n2)

查看答案

考题堆排序属于一种选择排序，其时间复杂性为 _______。A．0(1)B．0(nlog2n)C．0(n)D．0(n2)

查看答案

考题对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。A．O(1)B．0(n)C．O(1og2n)D．0(n2)

查看答案

考题对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．0(n)C．O(n log2n)D．O(n2)

查看答案

考题对n个记录的文件进行快速排序，所需要的辅助存储空间为()A.O(1)B.O(nlog2n)C.O(n)D.O(n2)

查看答案

考题对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。A）O(nlog2n)B）O(n)C）O(1og2n)D）O(n2)

查看答案

考题对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）A．O（1）B．O（n）C．O（1og2n）D．O（n2）

查看答案

热门标签