单选题 假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )。
A.log2n B.n2 C.n/2 D.n(n-1) /2

【正确答案】 D
【答案解析】