题8

题目

Q:用归并排序算法对序列 进行排序,共需要进行 ( ) 次比较
A. 12 B. 13 C. 14 D. 15

分析

A:如何理解归并排序-aw等排序算法中的躺数,一趟,两趟的趟到底是一个什么过程

C
第一趟归并后 ,共比较 4 次; 第二趟归并后 , 共比较 4 次; 第三趟归并后 ,共比较 6 次。三趟归并共需进行 14 次比较。