当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对n个元素采用二路归并排序,其中归并的趟数是()。A.[log2n]B.nC.O(n²)D.[log2n]+1


对n个元素采用二路归并排序,其中归并的趟数是()。

A.[log2n]

B.n

C.O(n²)

D.[log2n]+1

参考答案
您可能感兴趣的试题
  • 二路归并排序的核心操作是把两个有序序列合并为一个有序序列。()

  • 数据序列(10,9,8,7,6,5,4,3,2,1)采用二路归并排序方法进行递增排序,第2趟排序结束后的结果是(

  • 以下不属于内排序方法的是()。A.直接插入排序B.拓扑排序C.堆排序D.二路归并排序

  • 一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。

  • 利用采用二路归并排序的方法对序列{72 73 71 23 94 16 5 68}进行排序 第二趟归并后的结果是A.[72

  • 二路归并排序的时间复杂度为()。