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

分类: 卫生招聘 (计算机信息管理) 发布时间: 2023-11-03 04:23 浏览量: 1

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

A.log2n

B.n*n

C.O(n*1.5)

D.n(n-1)/2

正确答案是D