对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2015-07-31 98

问题对长度为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/vIDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是________。#include＜stdio.h＞mam(){inta,b,d=241；a=d/100%9；b=(-1)&&(-1);printf("%d，%d\
以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式子x/(y*z)的C语言表达式是______。
下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio．h＞main(){inta[10]，b[10]，i；for(i=0；i＜
下列程序的运行结果是______。main(){intx=1，y=2，z=3；printf("%d，"，x＜y?y：x)；printf("%d，"，z＜y?x++：y++)；print
若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()。
关于下面的程序，正确的说法是()。inta，i=1；while(i＜=0){scanf("%d"，&a)；i++；if(a＞1)continue；printf("%d"，a)；
能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。
以下函数值的类型是______。fun(floatx){floaty；y=3*x-4：returny；}
下列叙述中正确的是()。
若变量已正确定义，要求程序段完成5！的计算，不能完成此操作的程序段是______。

随机试题

咨询者，女，32岁，大学教师。3个月前因职称晋升失败与领导争吵，而后逐渐出现失眠，早醒，情绪低落，兴趣减退，对未来悲观失望，认为领导有意不让她晋升，能主动求医，接触良好。针对该来询者，心理评估宜采用()
A．"一个人能力有大小，但只要有这点精神，就是一个高尚的人，一个纯粹的人，一个有道德的人，一个脱离了低级趣味的人，一个有益于人民的人"B．"上以疗君亲之疾，下以救贫贱之厄"C．"若有疾厄来求救者，不得问其贵贱贫富、长幼妍媸、怨亲善友、华夷愚智，普同一等
承担传染病防治职责的机构是
甲为某普通合伙企业的合伙人，在企业经营期间，甲因车祸丧生，甲的合法继承人乙年方15岁，该合伙企业的合伙协议中约定，合伙人死亡后，经合伙人一致同意的，由其继承人继承合伙人资格。依我国《合伙企业法》规定，以下各项中不正确的有：()
【2017年真题】为确保政府财政承受能力，每一年全部PPP项目需要从预算中安排的支出占一股公共预算支出的比例，应当不超过()。
二级轻型井点降水，降水深度为()。
壁纸原纸
我国长期以来采用的政府间转移支付模式是()。
设f(x)，g(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(6)=0，证明：存在ξ∈(a，b)，使得f’(ξ)+f(ξ)g’(ξ)=0．
按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

以下程序的输出结果是________。#include＜stdio.h＞mam(){inta,b,d=241；a=d/100%9；b=(-1)&&(-1);printf("%d，%d\

以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式子x/(y*z)的C语言表达式是______。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio．h＞main(){inta[10]，b[10]，i；for(i=0；i＜

下列程序的运行结果是______。main(){intx=1，y=2，z=3；printf("%d，"，x＜y?y：x)；printf("%d，"，z＜y?x++：y++)；print

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()。

关于下面的程序，正确的说法是()。inta，i=1；while(i＜=0){scanf("%d"，&a)；i++；if(a＞1)continue；printf("%d"，a)；

能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

以下函数值的类型是______。fun(floatx){floaty；y=3*x-4：returny；}

下列叙述中正确的是()。

若变量已正确定义，要求程序段完成5！的计算，不能完成此操作的程序段是______。

咨询者，女，32岁，大学教师。3个月前因职称晋升失败与领导争吵，而后逐渐出现失眠，早醒，情绪低落，兴趣减退，对未来悲观失望，认为领导有意不让她晋升，能主动求医，接触良好。针对该来询者，心理评估宜采用()

承担传染病防治职责的机构是

【2017年真题】为确保政府财政承受能力，每一年全部PPP项目需要从预算中安排的支出占一股公共预算支出的比例，应当不超过()。

二级轻型井点降水，降水深度为()。

壁纸原纸

我国长期以来采用的政府间转移支付模式是()。

设f(x)，g(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(6)=0，证明：存在ξ∈(a，b)，使得f’(ξ)+f(ξ)g’(ξ)=0．

按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。