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

admin2019-07-02  23

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

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

答案B

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

相关试题推荐
最新回复(0)