单选题
在归并排序过程中,需归并的趟数为______。
A) n B) n
1/2
C)
D)
A
B
C
D
【正确答案】
D
【答案解析】
[分析] 对于二路归并排序,其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度,故可得次数为:
提交答案
关闭