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

admin2019-05-31 47

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

转载请注明原文地址:https://jikaoti.com/ti/OpkiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某项工程由甲、乙、丙三个工程队负责施工，他们将工程总量等额分成了三份同时开始施工。当乙队完成了自己任务的一半时，甲队派出一半的人力加入丙队工作。最后三队同时完成任务。则甲、乙、丙三队的施工速度比为：
两个红色正方形面积分别是19962平方米和19932平方米，两个蓝色正方形面积分别是19972平方米和19922平方米。问红色正方形和蓝色正方形面积相差多少平方米?
长期以来，研究人员认为人类是从大约500万年前的非洲猿分化而来的，不过最新发表的一项研究报告指出，欧洲发生的这种分化要早得多。关于人类起源的这一新假说的依据是，在希腊和保加利亚洞穴里发现了720万年前的前人类遗骸。来自多个国家的研究人员对两个已知样本的牙根
发展乡村旅游缺少资金支持，这一难题亟需破解。乡村旅游景区是多方位开放式区域，属于公共空间。改善发展环境，政府义不容辞，可通过整合财政资金，促进景区提档升级，鼓励各地采取以奖代补、先建后补的形式加大财政支持力度；可通过撬动金融资金，搭建银行和政府的对接平台，
所谓信息加工，就是将人脑与计算机进行类比，将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的，也就是在行为水平上的类比，而不管作为其物质构成的生物细胞和电子元件的区别。换句话说，这种类比只涉及软件而不涉及硬件。这段话中的“软件”是指(
下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。
某军用车辆采用的蜂窝式轮胎是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是()。
设函数y＝y(χ)在(0，＋∞)上满足△y＝(＋χsinχ)△χ＋o(△χ)，且，则y(χ)＝_______.
设xOy平面第一象限中有曲线：y=y(x)，过点A(0，一1)，y’(x)＞0．M(x，y)为上任意一点，满足：弧段的长度与点M处的切线在x轴上的截距之差为一1．(Ⅰ)导出Y=y(x)满足的微分方程和初始条件；(Ⅱ)求曲线的表达式．

随机试题

不属于十二指肠分部的是
A．心B．肺C．脾D．肝E．肾“气之主”是指
辨别中风闭脱二证的根据不包括
某建筑给水系统所需压力为200kPa，选用隔膜式气压给水设备升压供水，经计算气压水罐水容积为0．5m3，气压水罐内的工作压力比ab为0．65，则气压水罐总容积Vq和该设备运行时气压罐压力表显示的最大压力P2应为()(1kgf／Cm2=9．80
某混凝土坝工程项目，业主与施工单位签订了施工合同，同时与某降水公司订立了工程降水合同。甲、乙双方合同规定：采用单价合同，每一分项工程的实际工程量增加(或减少)超过招标文件中工程量的10%以上的调整单价；工作B、E、G共同使用主导施工机械一台(乙方自备)，台
食品安全事故发生后，为减轻社会危害，相关部门应采取的措施有()
咨询方案中需要明确的求助者的权利包括()。
两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(28)
当Intel　8255A被设定成方式1时，其功能相当于(　　　)。
AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwaslowlyswimmingthrough

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某项工程由甲、乙、丙三个工程队负责施工，他们将工程总量等额分成了三份同时开始施工。当乙队完成了自己任务的一半时，甲队派出一半的人力加入丙队工作。最后三队同时完成任务。则甲、乙、丙三队的施工速度比为：

两个红色正方形面积分别是19962平方米和19932平方米，两个蓝色正方形面积分别是19972平方米和19922平方米。问红色正方形和蓝色正方形面积相差多少平方米?

下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。

某军用车辆采用的蜂窝式轮胎是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是()。

设函数y＝y(χ)在(0，＋∞)上满足△y＝(＋χsinχ)△χ＋o(△χ)，且，则y(χ)＝_______.

设xOy平面第一象限中有曲线：y=y(x)，过点A(0，一1)，y’(x)＞0．M(x，y)为上任意一点，满足：弧段的长度与点M处的切线在x轴上的截距之差为一1．(Ⅰ)导出Y=y(x)满足的微分方程和初始条件；(Ⅱ)求曲线的表达式．

不属于十二指肠分部的是

A．心B．肺C．脾D．肝E．肾“气之主”是指

辨别中风闭脱二证的根据不包括

某建筑给水系统所需压力为200kPa，选用隔膜式气压给水设备升压供水，经计算气压水罐水容积为0．5m3，气压水罐内的工作压力比ab为0．65，则气压水罐总容积Vq和该设备运行时气压罐压力表显示的最大压力P2应为()(1kgf／Cm2=9．80

食品安全事故发生后，为减轻社会危害，相关部门应采取的措施有()

咨询方案中需要明确的求助者的权利包括()。

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(28)

当Intel 8255A被设定成方式1时，其功能相当于( )。

AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwaslowlyswimmingthrough

当Intel　8255A被设定成方式1时，其功能相当于(　　　)。