设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（ ）。
- A.820
- B.780
- C.40
- D.41
热度🔥1,171
参考答案：B
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{
int i, x[3][3] = { 1,2,3,4,5,6,7,8,9 };
for( i=0; i<3; i++ )
printf( "%d ", x[i][2-i] );
printf( "\n" );
}
程序的输出结果是
设a＝2， b＝3， c＝4， d＝5， 下列表达式的值是( )。
IP地址块59.67.79.128/28、59.67.79.144/28和59.67.79.160/27经聚合后可用地址数为（）
下面是IP协议中A类IP地址有关规定的叙述，其中正确的是（ ）。
小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是（ ）。
标签
