[单选题]

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

A．log2n

B．n2

C．O（n1.5）

D．n（n-1）/2

参考答案与解析：