当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在归并排序过程中 需归并的趟数为______。A.nB.n1/2C.[nlog2n]D.[log2n]


在归并排序过程中,需归并的趟数为______。

A.n

B.n1/2

C.[nlog2n]

D.[log2n]

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对n个元素采用二路归并排序,其中归并的趟数是()。A.[log2n]B.nC.O(n²)D.[log2n]+1

  • 多路平衡归并的目的是()。A.以上都对B.便于实现败者树C.减少初始归并段的个数D.减少归并趟数

  • 下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快速排序D.

  • 在堆排序 快速排序和归并排序这3种中 若只从存储空间考虑 则应首先选取_________算法 其次

  • 把同类事物两种以上的表现形态归并为一种或限定在一个范围内的标准化形式称为______。

  • 下面4种排序方法中 平均查找长度最小的是______。A.插入排序B. 选择排序C. 快速排序D. 归并排序