问题 单项选择题

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

A.log2n

B.n2

C.n/2

D.n(n-1)/2

答案

参考答案:D

选择题
单项选择题 A1型题