单选题
公共基础知识
题号 #493913
冒泡排序在最坏情况下的比较次数是( )
参考答案
C
答案解析
对于长度为n的线性表,在最坏情况下,冒泡排序需要进行的比较次数是n(n-1)/2。因此本题的正确答案是C。
你可能感兴趣的试题
A.算法的效率只是与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关