【名词&注释】
最大值(maximum)、二叉树(binary tree)、线性表(linear list)
[单选题]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
A. log2n B. n2 C. O(n1.5) D. n(n-1)/2