问题 单项选择题

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

A.log2n
B.n2
C.n/2
D.n(n-1) /2

答案

参考答案:D

名词解释
单项选择题