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