单选题
1分
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为( )。
参考答案: A
参考解析: 最坏情况下冒泡排序需要的比较次数为n(n-1)/2,本题中n=12,故需要比较66次。