首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2019-04-14
39
问题
对长度为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/FmRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。main(){inta=4,b=3,c=2,d=1；printf(“％d”，a>b?a：d>c?d：b)；}
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。
设有下列的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，*(ptr+10)的值为()。
以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string";5puts(s);6strc
以下函数fun用于求两个整数a和b的最大公约数。fun(a,B)inta，b；{inti,j,m,n；if(a＞B){m=a；a=b；【】；}i=a;j=b；while
可以在C语言程序中用做用户标识符的一组标识符是()。
设int型占2个字节，则unsignedint所能表示的数据范围是______。
下列字符数组初始化语句中，不正确的是()。
下述关于数据库系统的叙述中正确的是
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
随机试题
要在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。
典型的Brugada综合征患者ST段抬高的形态为
下列哪个口腔功能与下颌运动无关
血府逐瘀汤的功用是()
已获利息倍数指标中的利息费用主要是指()。
秦穆公请伯乐推荐继任者，伯乐说九方皋可堪此任。九方皋奉秦穆公之命外出寻找千里马，三月后复命说，马已找到。穆公问：何马也?九方皋答道：黄色的公马。穆公派人去取马，取马的人回报说是匹黑母马。穆公不悦，责问伯乐：你推荐的这位相马者连马的黄黑公母都不辨，怎能鉴别其
(2013年真题)根据我国侵权责任法规定，下列情形可以适用精神损害赔偿的是()。
Astheglobalvillagecontinuestoshrinkandculturescollide,itisessentialforallofustobecomemoresensitive,moreawa
A、Whichmajorthewomanwillbechoosing.B、Ananthropologycoursethewomanistaking.C、Howtofindajobinpublishing.D、Whi
TheToriesaretheforerunnersof______,whichstillbearsthenicknametoday.
最新回复
(
0
)
