选择题
1.
设线性表的长度为12,最坏情况下冒泡排序需要的比较次数为______。
A、
66
B、
78
C、
144
D、
60
【正确答案】
A
【答案解析】
最坏情况下冒泡排序需要的比较次数为n(n-1)/2,本题中n=12,故需要比较66次。故本题选择A选项。
提交答案
关闭