在归并排序过程中，需归并的趟数为______。

admin2009-01-19 23

问题在归并排序过程中，需归并的趟数为______。

选项 A、n
B、n1/2
C、

D、

答案8

解析对于二路归并排序，其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度，故可得次数为：

转载请注明原文地址:https://kaotiyun.com/show/CScZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)