对于n个元素的表进行二路归并排序,整个归并排序需进行【___】趟。
log2n上取整
举一反三
内容
- 0
已知一组元素的排序码为:(53,74,27,14,26,46,40,86,65,16,34,38),进行升序排序, (1)利用二路归并排序写出前两趟的排序结果。 (2)利用增量为(5,3,1)进行希尔排序,写出每趟的排序结果。
- 1
用二路归并排序法对序列 (98, 36, -9, 0, 47, 23, 1, 8) 进行递增排序: (1) 一共需要多少趟归并即可完成排序; (2) 写出第 1 趟归并后数据的排列次序。
- 2
对初始序列49,43,65,87,76,15,27进行二路归并排序,两趟归并之后序列为( )。 A: 49,43,65,76,87,15,27 B: 43,49,65,87,15,76,27 C: 43,49,65,87,15,27,76 D: 15,27,43,49,65,76,87
- 3
中国大学MOOC: 已知待排序列{8,4,5,6,2,1,7,3},利用二路归并排序进行按小到大排序,第一趟排序的结果?( )
- 4
如果要从10000个元素中选择前10个最小的元素,在二路归并排序和冒泡排序之间选择,应选择二路归并排序。