首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2019-12-17
62
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/q2Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列定义数组的语句中，正确的是
以下关于函数的叙述中正确的是
下列选项中，能正确定义数组的语句是
有以下程序#include＜stdio_h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序的运行结果是
有以下程序main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++；b++；break；case3：a++；
以下叙述中正确的是
设有定义：char*c：以下选项中能够使c正确指向一个字符串的是
下列与队列结构有关联的是
有以下函数intfun(char*x，char*y){intn=0；while((*x：=*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是
下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#inclu
随机试题
缺乏时可引起食欲减退的元素是
通常不会引起张口受限的间隙感染是
公路面层可作为路基工程的一个分项工程进行检查评定。()
微分方程y"=x+sinx的通解是()(C1、C2为任意常数)。
工程项目范围变更包括（）。
对于企业发生的汇兑损益，下列说法中正确的有()。
如图4所示，一条长为L的柔软链条，开始时静止地放在一光滑表面ABC上，其左端至B的距离为L=a，当链条的左端滑到B点时，链条速度大小为()。
以下哪项将减少公司的净营运资本?()
根据我国《选举法》的规定，实行间接选举中，代表候选人名额应多于应选代表名额的()。
=________
最新回复
(
0
)
