首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2015-08-09
89
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+l=45，故选C。
转载请注明原文地址:https://www.kaotiyun.com/show/JQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++);
下列选项中不会引起二义性的宏定义是()。
字符串"\\\"ABCDEF\"\\"的长度是()。
语句：x++;++x;x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i＜3;i++)
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]-＜2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",*(p++));
x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。
以下数组定义中错误的是
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
下列叙述中错误的是()。
随机试题
下列各项不属于国别文化的是()
当游览黄山后，人们头脑里留下“迎客松”印象的记忆是
用于气体灭菌养护技术的最佳气体是()。
小张想委托拍卖行拍卖一只清康熙官窑五彩龙凤纹陶罐，小张可以做的是()
某企业2004年8月31日购入一项固定资产，该固定资产原值为64000万元，预计使用年限为5年，预计净残值为2%，按双倍余额递减法计提折旧。该固定资产第3年的折旧率是()。
期货公司申请对客户哪些资料进行修改的，监控中心重新进行复核?()
集合资产管理计划设立完成前，客户的参与资金只能存入资产托管机构，不得动用。()
下列关于组织文化的说法，错误的是()。
最近台湾航空公司客机坠落事故急剧增加的主要原因是飞行员缺乏经验。台湾地区航空部门必须采取措施淘汰不合格的飞行员，聘用有经验的飞行员。毫无疑问，这样的飞行员是存在的。但问题在于，确定和评估飞行员的经验是不可行的。例如，一个在气候良好的澳大利亚飞行1000小时
JournalistWanted(招聘记者)StudentNewspaperislookingforajournalist.Applicants(申请人)shouldbestudyingattheuniversityn
最新回复
(
0
)
