在2路归并排序中,对于n个记录的表进行排序,整个归并排序需要进行多少趟?
答案解析
核心考点是2路归并排序的趟数计算。2路归并排序的趟数与记录数n的对数有关,具体为log2n。这是因为每次归并操作都将当前的有序段长度翻倍,直到整个表有序。选项A错误,因为它表示的是记录的总数,而不是归并的趟数。选项C错误,因为它表示的是记录移动的总次数,而不是归并的趟数。选项D错误,因为它表示的是记录数的平方,与归并排序的趟数无关。正确答案是B,因为2路归并排序的趟数确实是log2n。
正确答案:B