题8 题目 Q:用归并排序算法对序列 进行排序,共需要进行 ( ) 次比较 A. 12 B. 13 C. 14 D. 15 分析 A:如何理解归并排序-aw等排序算法中的躺数,一趟,两趟的趟到底是一个什么过程 解 C 第一趟归并后 ,共比较 4 次; 第二趟归并后 , 共比较 4 次; 第三趟归并后 ,共比较 6 次。三趟归并共需进行 14 次比较。