对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
- A.9
- B.10
- C.45
- D.90
热度🔥337
参考答案：C
解析：
【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。
若有以下程序段
q=s; s=s->next; p=s;
while(p->next) p=p->next;
p->next=q; q->next=NULL;
该程序段实现的功能是
要计算x的平方根并放入变量y，正确的语句是( )。
在Ethernet帧中，前导码字段的长度是
有表示公司和职员及工作的三张表，职员可在多家公司兼职：公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为（ ）。
吴编辑在一部Word书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式，希望以该标准样式替换掉其他书稿的同名样式，最优的操作方法是（ ）。
