赞题库-背景图
单项选择题

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

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