归并排序的比较次数

单选题 难度 3

#sort

把每次「取谁」都算作一次比较。

题目

用标准归并排序对 {5,2,8,1,9,3,7,4} 排序,合并过程中执行的比较次数是( )。
  1. 17
  2. 24
  3. 12
  4. 8
来小码星球,动手写一遍 →