网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
判断题
对n个记录的集合进行快速排序,所需要的附加空间是O(n)。
A

B


参考答案

参考解析
解析: 暂无解析
更多 “判断题对n个记录的集合进行快速排序,所需要的附加空间是O(n)。A 对B 错” 相关考题
考题 对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.O(n2)

考题 (15)对 n 个记录的文件进行起泡排序,所需要的辅助存储空间为A)O(1)B)O(log2n)C)O(n)D)O(n2)

考题 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是() A、O(log2n)B、O(1)C、O(n)D、O(nlog2n)

考题 对N个记录的文件进行快速排序,所需要的辅助存储空间为A.O( )B.OC.O( )D.O( )

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

考题 对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)() 此题为判断题(对,错)。

考题 对于n个记录的集合进行快速排序,平均时间复杂度是O(nlog2n)() 此题为判断题(对,错)。

考题 对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。A.O(1)B.O(1og2n)C.O(n)D.O(n2)

考题 对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)

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

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

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

考题 对n个记录的序列进行快速排序,所需的辅助存储空间为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2)

考题 对n个记录的文件进行归并排序,所需要的辅助存储空间为A.OB.O(n)C.O(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个记录的文件进行快速排序,所需要的辅助存储空间大致为()。

考题 对于n个记录的集合进行归并排序,所需要的平均时间是(),所需要的附加空间是()。

考题 对于n个记录的集合进行快速排序,所需要的平均时间是O(nlog2n)。

考题 对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。

考题 对n个记录的集合进行快速排序,所需要的附加空间是O(n)。

考题 对于n个记录的集合进行归并排序,所需的附加空间消耗是()

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

考题 判断题对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。A 对B 错

考题 填空题对于n个记录的集合进行归并排序,所需的附加空间消耗是()

考题 判断题对于n个记录的集合进行快速排序,所需要的平均时间是O(nlog2n)。A 对B 错

考题 填空题对于n个记录的集合进行归并排序,所需要的平均时间是(),所需要的附加空间是()。