问题
单项选择题
在归并排序过程中，需归并的趟数为______。
A．n
B．n1/2
C．
D．
答案
参考答案：D
解析：
[分析]： 对于二路归并排序，其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度，故可得次数为：
搜题请搜索小程序“爱下问搜题”
在归并排序过程中，需归并的趟数为______。
A．n
B．n1/2
C．
D．
参考答案：D
解析：
[分析]： 对于二路归并排序，其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度，故可得次数为：