单选题
Access
2019-02-28
设线性表的长度为12，最坏情况下冒泡排序需要的比较次数为（ ）。
A．66
B．78
C．144
D．60
参考答案
A
答案解析
最坏情况下冒泡排序需要的比较次数为n(n-1)／2，本题中n=12，故需要比较66次。故本题选择A选项。
你可能感兴趣的试题
A．G，B，E，D，C，F，A，H
B．B，G，D，E，F，C，H，A
C．D，C，B，A，E，F，G，H
D．A，B，C，D，H，G，F，E