首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2018-02-02
48
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/LPxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于结构化程序设计的叙述中正确的是()。
以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){charc;intn=100;floatf=10:doublex:x=f*=n/=(c=50);print
已有定义：Mtx=3,y=4,z=5；，则表达式!(x/y)+z-1&&y+z/2的值是()。
有以下程序：voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}}main(){charstr1[100]="ab
以下对C语言函数的有关描述中，正确的是______。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
已知字符’A’的ASCII码值是65，字符变量cl的值是’A’，c2的值是’D’。执行语句Printf("%d，%d"，c1，c2-2)；后，输出结果是
以下叙述正确的是
以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下：main(){intn．k；floatscore．sum，ave；sum=0.0；for(n
以下程序的功能是：处理由学号和成绩组成的学生记录，N名学生的数据已在主函数中放入结构体数组s中，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数高的学生可能不只一个，函数返回分数最高学生的人数。请填空。#include＜stdio.
随机试题
仓库质量管理是在物资储运全过程中对物资质量、工作质量、服务质量的()性管理。
下列不属于经常项目下外汇的是()
A．BMI≥23kg／m2B．BMI≥30kg／m2C．BMI≥25kg／m2D．BMI≥28kg／m2E．男性腰围≥85cm，女性腰围≥80cm亚太地区肥胖防治委员会建议的亚洲成年人肥胖的诊断标准是
关于肥厚型心肌病的说法不正确的是
诊断反流性食管炎最重要的检查方法是
塑料全冠龈边缘的宽度至少为
对已经发生甲类传染病病例的场所，所在地的县级以上地方人民政府可以()
经审理，一审法院判决被告王某支付原告刘某欠款本息共计22万元，王某不服提起上诉。二审中，双方当事人达成和解协议，约定：王某在3个月内向刘某分期偿付20万元，刘某放弃利息请求。案件经王某申请撤回上诉而终结。约定的期限届满后，王某只支付了15万元。刘某欲寻求法
填土路基时，填土内粒径超过( )mm的土块应打碎。
ICMP协议属于因特网中的(27)协议，ICMP协议数据单元封装在(28)中传送。(27)
最新回复
(
0
)
