单选题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A、
9
B、
10
C、
45
D、
90
【正确答案】
C
【答案解析】
解析:线性表的长度为n,最坏情况下冒泡排序需要比较的次数为n(n-1)/2。
提交答案
关闭