在进行n个记录的表的2路归并排序时,整个排序过程需要进行多少趟归并? A. n B. log2n C. n log2n D. log2(n!) 答案解析 归并排序的核心在于将数据分成两部分进行排序,直到每部分只有一个元素。每次合并操作都需要对所有元素进行处理,因此总共需要进行log2n趟归并。选项A和C是对归并次数和移动次数的混淆,选项D则是错误的归并次数计算。 正确答案:B