在2路归并排序中,若n=16,整个排序过程中需要进行多少次记录移动?

答案解析

对于n=16,log2(16)=4,因此移动次数为16 * 4 = 64。选项A和D未能正确计算移动次数,选项C则是错误的计算结果。
正确答案:B
随机推荐
开始刷题