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

admin2015-07-31 34

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，y++),z+2)；}运行该程序的输出结果是______。
在深度为5的满二叉树中，叶子结点的个数为_______。
下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请补充完整。main(){inti,j;for(i=0;【】；i++){j=i*10+6；if(【】)con
以下程序运行后的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；fo
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
下列程序段中循环体的执行次数是______；a=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；
能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。
在最坏情况下，下列排序方法中时间复杂度最小的是()。
下列叙述中正确的是()。

随机试题

某公司年初所有者权益为5000万元，本年发放现金股利600万元，本年配股等集资金2000万元，年末所有者权益为9000万元。则该年资本保值增值率为()。
2015年，全国居民人均可支配收入21966元，按常住地分，城镇居民人均可支配收入31195元，比上年增长8．2％；农村居民人均可支配收入11422元，比上年增长8．9％；农民工月均收入水平3072元，比上年增长7．2％；全国居民人均消费支出15
利斯特林起初是作为消毒杀菌剂来销售的，经过一段时间后销售停滞，企业后来提出其作为“漱口药”的新观念，加大宣传与促销，使该产品的销路大为改观。以上案例采用的是()
一少女不慎被踢伤外阴部，疼痛难忍，血肿最易发生在
临床上毛果芸香碱主要用于治疗
A、相杀B、相须C、相使D、相恶E、相反人参配莱菔子属
A．全书9卷，81篇B．全书10卷，22篇C．全书3卷，25篇D．全书8卷，73篇E．全书10卷《金匮要略》
若工程监理单位与施工承包单位串通,谋取非法利益,给建设单位造成损失的,应当由()。
1921年，彼得格勒市民鲍里斯在日记中写道：“今年的春天是这样的惨淡，农村地区的饥民逃到了城市，可是作为市民的我们也不能做到食物自给呀。”造成日记中这种现象的原因是()。
HighlightingIsaWasteofTimeA)Inaworldasfast-changingandfullofinformationasourown,everyoneofus—fromschoolchi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，y++),z+2)；}运行该程序的输出结果是______。

在深度为5的满二叉树中，叶子结点的个数为_______。

下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请补充完整。main(){inti,j;for(i=0;【】；i++){j=i*10+6；if(【】)con

以下程序运行后的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；fo

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

下列程序段中循环体的执行次数是______；a=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；

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

在最坏情况下，下列排序方法中时间复杂度最小的是()。

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

某公司年初所有者权益为5000万元，本年发放现金股利600万元，本年配股等集资金2000万元，年末所有者权益为9000万元。则该年资本保值增值率为()。

利斯特林起初是作为消毒杀菌剂来销售的，经过一段时间后销售停滞，企业后来提出其作为“漱口药”的新观念，加大宣传与促销，使该产品的销路大为改观。以上案例采用的是()

一少女不慎被踢伤外阴部，疼痛难忍，血肿最易发生在

临床上毛果芸香碱主要用于治疗

A、相杀B、相须C、相使D、相恶E、相反人参配莱菔子属

A．全书9卷，81篇B．全书10卷，22篇C．全书3卷，25篇D．全书8卷，73篇E．全书10卷《金匮要略》

若工程监理单位与施工承包单位串通,谋取非法利益,给建设单位造成损失的,应当由()。

1921年，彼得格勒市民鲍里斯在日记中写道：“今年的春天是这样的惨淡，农村地区的饥民逃到了城市，可是作为市民的我们也不能做到食物自给呀。”造成日记中这种现象的原因是()。

HighlightingIsaWasteofTimeA)Inaworldasfast-changingandfullofinformationasourown,everyoneofus—fromschoolchi