网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
归并排序中,归并的趟数是()。 A.O(n) B.O(logn) C.O(nlogn) D.O(n*n)
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n*n)
参考答案和解析
B
更多 “归并排序中,归并的趟数是()。 A.O(n) B.O(logn) C.O(nlogn) D.O(n*n)A.O(n)B.O(log2n)C.O(nlog2n)D.O(n*n)” 相关考题
考题
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)
考题
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)
考题
单选题归并排序中,归并的趟数是( )。A
O(n)B
O(logn)C
O(nlogn)D
O(n*n)
热门标签
最新试卷