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

题目内容 （请给出正确答案）
判断题
对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。
A

对

B

错

参考答案

参考解析
解析： 暂无解析
更多 “判断题对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。A 对B 错” 相关考题
考题 二路归并排序的时间复杂度为()。 A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n)
查看答案
考题 若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是() A、快速排序B、堆排序C、归并排序D、直接插入
查看答案
考题 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是() A、O(log2n)B、O(1)C、O(n)D、O(nlog2n)
查看答案
考题 时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 A.归并排序B.堆排序C.快速排序D.锦标赛排序
查看答案
考题 在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序
查看答案
考题 （ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为A ） O( 1 )B ） O (log 2 n )C ） O(n)D ） O(n2）
查看答案
考题 对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n)。()
查看答案
考题 对于n个记录的集合进行归并排序,平均时间复杂度是O(nlog2n)() 此题为判断题(对，错)。
查看答案
考题 对于n个记录的集合进行快速排序,平均时间复杂度是O(nlog2n)() 此题为判断题(对，错)。
查看答案
考题 对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是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)
查看答案
考题 下列排序方法中，平均排序时间不是O(nlog2n)的是A．快速排序B．堆排序C．归并排序D．简单选择排序
查看答案
考题 对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个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。
查看答案
考题 对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
查看答案
考题 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A、快速排序B、堆排序C、归并排序D、直接插入排序
查看答案
考题 归并排序中，归并的趟数是（）。A、O（n）B、O（log2n）C、O（nlog2n）D、O（n2）
查看答案
考题 对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。
查看答案
考题 对n个记录的集合进行快速排序，所需要的附加空间是O（n）。
查看答案
考题 对于n个记录的集合进行归并排序，所需的附加空间消耗是（）
查看答案
考题 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）A、O（1）B、O（log2n）C、O（n2）D、O（nlog2n）
查看答案
考题 填空题对于n个记录的集合进行归并排序，所需的附加空间消耗是（）
查看答案
考题 判断题对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。A 对B 错
查看答案
考题 填空题对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。
查看答案
考题 单选题对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）A bdbcfB bcfedC dbecfD debfc
查看答案
热门标签
最新试卷