设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（ ）。
- A.820
- B.780
- C.40
- D.41
热度🔥1,168
参考答案：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年计算机等级考试题库
推荐
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是
基于"学生名单表"创建新表"学生名单表2"，所使用的查询方式是
在"教师"表中，若查找"职工编号"是"T00001"或"T00002"的记录，应在查询设计视图的"条件"行中输入
有以下程序，程序中库函数islower (ch)用以判断ch中的字母是否为小写字母
#include
#include
void fun(char *p )
{
int i=0;
while(p[i])
{
if(p[i]==' '&& islower(p[i-1]))
p[i-1]=p[i-1]-'a'+'A';
i++;
}
}
main()
{
char s1[100]="ab cd EFG !";
fun(s1);
printf("%s\n",s1);
}
程序运行后的输出结果是
标签
