在进行n个记录的表的2路归并排序时,整个排序过程需要进行多少趟归并?

答案解析

归并排序的核心在于将数据分成两部分进行排序,直到每部分只有一个元素。每次合并操作都需要对所有元素进行处理,因此总共需要进行log2n趟归并。选项A和C是对归并次数和移动次数的混淆,选项D则是错误的归并次数计算。
正确答案:B
随机推荐
开始刷题