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