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

admin2018-02-02 38

问题对长度为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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下定义语句中正确的是
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。
已有定义：Mtx=3,y=4,z=5；，则表达式!(x/y)+z-1&&y+z/2的值是()。
结构化分析方法是面向______进行分析的方法。
若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。
下列是用户自定义标识符的是
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
有以下定义语句doublea，b；intw；longc；若各变量已正确赋值，则下列选项中正确的表达式是
已有定义如下：structnode{intdata；structnode*next；}*p；以下语句调用malloc函数，使指针p指向一个具有stmctnode类型的动态存储空间。
若已定义x和y为double类型，则表达式x=1，y=x+3/2的值是______。

随机试题

景观意义上的废墟保护贺万里废墟一般是指历史上曾经作为人文景观存在过的、在长期的历史变迁中被毁损后的遗迹。废墟主要由两种因素造成：一种是人类的种种作为，如搬迁、战争；一种是自然因素，如地
女性，35岁，5年来劳累后心悸、气短、纳差、浮肿，2周来上感后症状加重。检查：血压120／70mmHg(16／9．3kPa)，心大、心尖区闻及舒张期雷鸣样杂音，心率120次／min，心律不齐，心音强弱不等，颈静脉怒张，双肺底闻及湿性啰音，肝肋下3cm，压
出票人签发空头支票，银行应予以退票，并按票面金额处以()的罚款。
市、县人民政府房屋拆迁管理部门应当自收到拆迁申请之日起()日内，对申请事项进行审查。经审查符合条件的，由房屋拆迁主管部门发给拆迁申请人《房屋拆迁许可证》。
农村医疗救助的申请是由申请人向()提出书面申请。
下列属于简历中客观内容的有()。
在某高中，当王老师刚刚走上教育工作岗位的时候。他教的班级有个淘气的学生。每当教师讲课时，他总爱低头玩他桌子上放的“宝贝”横笛儿。有时候还会轻轻地吹一声“嘟——嘟——”令人恼火。对此，最恰当的处理方式是()。
教材的重点也是教材的难点和关键。()
物种灭绝是大自然的规律。据科学家估计，在人类使用最原始的工具之前，地球上曾经存在过的物种就已经灭绝了大半。然而，大自然的这种不断产生和消灭物种的恒常过程被那些指责人类因使用技术而影响了环境，并由此而造成新近的物种灭绝的人所忽视。这些人必须明白，现代已经灭绝
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五人(规定h中的

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下定义语句中正确的是

软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。

已有定义：Mtx=3,y=4,z=5；，则表达式!(x/y)+z-1&&y+z/2的值是()。

结构化分析方法是面向______进行分析的方法。

若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。

下列是用户自定义标识符的是

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

有以下定义语句doublea，b；intw；longc；若各变量已正确赋值，则下列选项中正确的表达式是

已有定义如下：structnode{intdata；structnode*next；}*p；以下语句调用malloc函数，使指针p指向一个具有stmctnode类型的动态存储空间。

若已定义x和y为double类型，则表达式x=1，y=x+3/2的值是______。

景观意义上的废墟保护贺万里废墟一般是指历史上曾经作为人文景观存在过的、在长期的历史变迁中被毁损后的遗迹。废墟主要由两种因素造成：一种是人类的种种作为，如搬迁、战争；一种是自然因素，如地

出票人签发空头支票，银行应予以退票，并按票面金额处以()的罚款。

市、县人民政府房屋拆迁管理部门应当自收到拆迁申请之日起()日内，对申请事项进行审查。经审查符合条件的，由房屋拆迁主管部门发给拆迁申请人《房屋拆迁许可证》。

农村医疗救助的申请是由申请人向()提出书面申请。

下列属于简历中客观内容的有()。

教材的重点也是教材的难点和关键。()

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五人(规定h中的

已有定义如下：structnode{intdata；structnodenext；}p；以下语句调用malloc函数，使指针p指向一个具有stmctnode类型的动态存储空间。