单选题
对长度为8的线性表进行冒泡排序,最坏情况下的比较次数是( )。
A、
36
B、
28
C、
8
D、
64
【正确答案】
B
【答案解析】
解析:冒泡排序在最坏情况下比较次数是n(n-1)/2,8×7/2=28。
提交答案
关闭