对长度为8的线性表进行冒泡排序,最坏情况下的比较次数是( )。

admin2019-07-02  20

问题 对长度为8的线性表进行冒泡排序,最坏情况下的比较次数是(    )。

选项 A、36
B、28
C、8
D、64

答案B

解析 冒泡排序在最坏情况下比较次数是n(n-1)/2,8×7/2=28。
转载请注明原文地址:https://jikaoti.com/ti/jpu0FFFM
0

最新回复(0)