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

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

二路归并排序算法的时间复杂度为（）

A．O(logn)

B．O(nlogn)

C．O(n)

D．O(1)

参考答案和解析
O(nlog 2 n)
更多 “二路归并排序算法的时间复杂度为（）A．O(logn)B．O(nlogn)C．O(n)D．O(1)” 相关考题
考题 二路归并排序的时间复杂度为()。 A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n)
查看答案
考题 在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序
查看答案
考题 在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。A．堆排序B．插入排序C．快速排序D．归并排序
查看答案
考题 在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。A．堆排序B．快速排序C．归并排序D．基数排序
查看答案
考题 关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
查看答案
考题 下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。A．选择排序B．归并排序C．快速排序D．直接插入排序
查看答案
考题 对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法 A、插入B、冒泡C、归并D、快速
查看答案
考题 5 写出下列算法的时间复杂度。(1)冒泡排序；(2)选择排序；(3)插入排序；(4)快速排序；(5)堆排序；(6)归并排序；
查看答案
考题 占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法 B.归并排序算法 C.快速排序算法 D.以上答案都不对
查看答案
考题 二路归并排序的时间复杂度为()。
查看答案
考题 下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
查看答案
考题 最好情况下的算法时间复杂度为O(n)的是()。A.插入排序 B.归并排序 C.快速排序 D.堆排序
查看答案
考题 现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。A.插入 B.快速 C.归并 D.堆
查看答案
考题 对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法 A.插入 B.冒泡 C.归并 D.快速
查看答案
考题 下列各种排序算法中平均时间复杂度为O（n2）是（）A、快速排序B、堆排序C、归并排序D、冒泡排序
查看答案
考题 其比较次数与序列初态无关的算法是（）A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序
查看答案
考题 在二路归并排序中，对n个记录进行归并的趟数为（）。
查看答案
考题 不稳定的排序算法是（）A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序
查看答案
考题 二路归并排序的时间复杂度是（）
查看答案
考题 在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
查看答案
考题 下列那些排序算法的时间复杂度是（）A、冒泡法B、归并法C、堆排序D、直接插入E、直接选择
查看答案
考题 单选题下列各种排序算法中平均时间复杂度为O（n2）是（）A 快速排序B 堆排序C 归并排序D 冒泡排序
查看答案
考题 填空题在二路归并排序中，对n个记录进行归并的趟数为（）。
查看答案
考题 填空题二路归并排序的时间复杂度是（）
查看答案
考题 填空题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
查看答案
考题 单选题下面四种内部排序算法中哪一种在最差情况下时间复杂度最高？（）A 快速排序B 冒泡排序C 堆排序D 归并排序
查看答案
考题 多选题下列那些排序算法的时间复杂度是（）A冒泡法B归并法C堆排序D直接插入E直接选择
查看答案
考题 多选题不稳定的排序算法是（）A快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序
查看答案
热门标签
最新试卷