在2路归并排序中，若有n个记录，整个排序过程中记录的移动次数为多少？ A. n B. n log2n C. log2n D. n^2 答案解析 在每一趟归并中，所有n个元素都需要被移动一次，因此总的移动次数为n乘以趟数log2n，即n log2n。选项A只考虑了单次移动，选项C和D则完全错误，未能反映出归并排序的特性。 正确答案：B