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

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

对n个记录的集合进行快速排序，所需要的附加空间是O（n）。

参考答案

更多 “对n个记录的集合进行快速排序，所需要的附加空间是O（n）。” 相关考题
考题 对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个记录的集合进行归并排序，所需的附加空间消耗是（）
查看答案
考题 对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个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。
查看答案
考题 判断题对n个记录的集合进行快速排序，所需要的附加空间是O（n）。A 对B 错
查看答案
热门标签
最新试卷