题目内容
（请给出正确答案）
[单选题]
对由n个记录所组成的表按关键码排序时,二路归并排序的平均比较次数分别是:（).
A.O(1)
B.O（nlog2n）
C.O（n）
D.O（log2n）
答案
O （nlog2n）
如搜索结果不匹配，请 联系老师 获取答案
A.O(1)
B.O（nlog2n）
C.O（n）
D.O（log2n）
更多“对由n个记录所组成的表按关键码排序时,二路归并排序的平均比较…”相关的问题
第4题
用简单选择排序方法对 n 个元素进行排序时，最坏情况下，比较的次数与移动次数分别是_____。
A.O(n)和 O(log n)
B.O(logn)和 O(n^2)
C.O(n^2)和 O(n^2)
D.O(nlogn)和 O(n)
第5题
用简单选择排序方法对 n 个元素进行排序时，最坏情况下，比较的次数与移动次数分别是_____。
A.O(n)和 O(log n)
B.O(logn)和 O(n^2)
C.O(n^2)和 O(n^2)
D.O(nlogn)和 O(n)
第6题
2、用简单选择排序方法对 n 个元素进行排序时，最坏情况下，比较的次数与移动次数分别是_____。
A.O(n)和 O(log n)
B.O(logn)和 O(n^2)
C.O(n^2)和 O(n^2)
D.O(nlogn)和 O(n)
