首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2018-02-02
73
问题
对长度为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全国计算机二级
相关试题推荐
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2，3)，{4，5}}，b[3][2]，i,j；for(i=0；i＜2；i++){for(j=0；j＜30
下列程序的输出结果是()。#includemain(){inta=2，b=3，p；P=f(a，b)：printf("％d"，p)；}intf(a，b)
下列程序的输出结果是______。main(){inti=0,a=0;while(i＜20){for(;;){if(i%10)==0)break;elsei--;}i+=11;
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
下面程序的输出是_______。main(){char*s="12134211"；intv1=0，v2=0，v3=0，v4=0,k;for(k=0；s[k]；k++)switch(s[k])
下面程序运行后的输出结果是______。fut(int**s,intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；
有以下定义语句：doublea,b;intw;longc;若各变量已正确赋值，则下列选项中正确的表达式是()。
以下程序的功能是进行位运算main(){unsignedchara,b;a=7^3;b=~4&3;printf("%d%d\n",a,b);}程序运行后的输出结果是
以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include main(){ FILE *fout; char ch;fout=fopen(’abc.txt’,’w’);ch=fg
能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是
随机试题
What’stheprobablerelationshipbetweenthespeakers?
A．10分钟B．15分钟C．20分钟D．30分钟
下列属于中毒型菌痢休克型的临床表现的是
儿童锌缺乏的表现不包括()。
广告的心理功能包括()。
以下不属于工程建设领域常见的侵权责任的是( )。
2007年，中国人民银行加AT宏观金融调控的力度，灵活运用货币政策工具：第一，运用公开市场操作，2007年累计发行央行票据4．07万亿元，其中对商业银行定向发行的3年期央行票据5550亿元；第二，适时运用存款准备金率工具，年内共上调人民币存款准备金率10次
某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬．乙区城建局欲申请法院强制拆除，应向()提出申请。
TheBountyHuntersAHereisadilemma.Supposeyouareacomputerhackerandyoudiscoverabuginapieceofsoftwarethat,i
Choosethecorrectletter,A,BorC.GENERALCOURSEDETAILSWhatisthedefiningcharacteristicofaspecialisedcourse?
最新回复
(
0
)
