单项选择题

【Ex-10-1-12】对由n个元素所组成的序列按关键字排序时,二路归并排序算法的关键字平均比较次数为( )。 A.O(1) B.O(nlog2n) C.O(n) D.O(n^2)