首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2019-04-14
53
问题
对长度为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/FmRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下列关于C语言的局部变量和全局变量所采取的存储类别的叙述中，错误的一条是()
下面的程序输出结果是______。 main() { int x=3； while(!(--x)) printf("%d\n",x-=2)； }
有以下程序#include＜stdio.h＞typedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x-＞num=23；x-＞s=88.5；}
有以下程序#include＜stdio.h＞voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){
以下函数fun用于求两个整数a和b的最大公约数。fun(a,B)inta，b；{inti,j,m,n；if(a＞B){m=a；a=b；【】；}i=a;j=b；while
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。
若要求从键盘读人含有空格字符的字符串，应该使用函数()。
请补充fun()函数，该函数的功能是：把一个整数转换成字符串，并倒序保存在字符数组s中。例如，当n=123时，s="321"。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在main()函数的横线上填人所编写的若干表达式或
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
随机试题
近几年，女司机驾驶能力屡遭非议，甚至与新手司机一样被冠上“马路杀手”的称号，不过统计数据却表明，女司机肇事比例要远远低于男司机。因此，有人认为，女司机驾驶能力比男司机强。以下哪项如果为真，最能质疑上述结论?
函数y=ln(1+x2)的单调增加区间是()．
关于Apgar评分的描述，正确的是
容量为2GB的存储空间，最多可以存放的信息为()。
对于设备更新，下列说法中正确的是______。
关于费用，下列说法中错误的是()。
信用风险转移(CreditRiskTransfer，CRT)是指金融机构，一般是指商业银行通过使用各种金融工具把信用风险转移到其他银行或其他金融机构。信用风险转移市场的参与机构主要是各种金融机构，主要的市场参与者包括商业银行、各种机构投资者和证券公司。
在一根长100厘米的木棍上，从左至右每隔6厘米染一个红点，同时从右至左每隔5厘米也染一个红点。然后沿红点处将木棍逐段锯开，那么长度是1厘米的短木棍有多少根?()
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
Theearthiswitnessinganurbanrevolution,aspeopleworldwidecrowdintotownsandcities.In1800onlyfivepercentofthe
最新回复
(
0
)
