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

admin2015-08-25 25

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

通过设置表单控件的______属性，可以改变光标在控件之间的移动次序。
在VisualFoxPro中，表中如果有备注型字段，则磁盘上还会有一个对应扩展名为______的文件。
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
检索“职工”表中，“籍贯”为“湖南”的学生记录，将结果保存到temp表中，SQL语句为：SELECT*FROM职工WHERE籍贯="湖南"______tamp
命令?LEN("IloveChina")的结果是______。
查询借书证上专业为“计算机”的所有信息,正确的SQL语句是
以下数据结构中，属于非线性数据结构的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。

随机试题

A．缓冲作用B．消化作用C．清洁作用D．杀菌与抑菌作用E．消化与清洁作用唾液的机械性冲洗起()
各级各类卫生防疫机构按照专业分工应
设计合同履行过程中，发包人要求变更部分委托的设计工作内容。由于设计人不具备相应的资质，发包人准备将这部分设计任务转委托给另一设计人。设计合同示范文本针对此情况的规定包括(　　)。
根据《注册造价工程师管理办法》，注册造价工程师的执业范围有()。
背景某施工单位承担的一项机电安装工程进入单体试运行阶段。项目部计划对一台解体出厂、现场组装的大型裂解石油气压缩机进行试运行，该压缩机转速为5850转／分。试运行前进行检查，确认试运行范围内的工程，压缩机出口管道系统设计压力为11．2MPa，组对焊
甲医药生产企业为增值税一般纳税人，2016年3月20日将自产的一批药品对外捐赠，货物成本是70万元，出厂销售不含税价是100万元，货物适用的增值税税率是17％，不考虑城建税及教育费附加、地方教育附加，甲企业应作会计分录为()。
在WindowXP扣，“写字板”是一种()。
分类拣货策略有：()方式。
《全国推进依法行政实施纲要》要求，减少行政执法层次，适当下移执法重心。对与人民群众日常生活、生产直接相关的行政执法活动，其主要实施机关是()。
Whatdoyoudoto【21】______careofthebooksinyourlibrary?Someofthemostcollectors【22】______toreadthebooksintheirco

最新回复(0)

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

二级VF

NCRE全国计算机二级

通过设置表单控件的______属性，可以改变光标在控件之间的移动次序。

在VisualFoxPro中，表中如果有备注型字段，则磁盘上还会有一个对应扩展名为______的文件。

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

检索“职工”表中，“籍贯”为“湖南”的学生记录，将结果保存到temp表中，SQL语句为：SELECT*FROM职工WHERE籍贯="湖南"______tamp

命令?LEN("IloveChina")的结果是______。

查询借书证上专业为“计算机”的所有信息,正确的SQL语句是

以下数据结构中，属于非线性数据结构的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。

A．缓冲作用B．消化作用C．清洁作用D．杀菌与抑菌作用E．消化与清洁作用唾液的机械性冲洗起()

各级各类卫生防疫机构按照专业分工应

设计合同履行过程中，发包人要求变更部分委托的设计工作内容。由于设计人不具备相应的资质，发包人准备将这部分设计任务转委托给另一设计人。设计合同示范文本针对此情况的规定包括( )。

根据《注册造价工程师管理办法》，注册造价工程师的执业范围有()。

在WindowXP扣，“写字板”是一种()。

分类拣货策略有：()方式。

《全国推进依法行政实施纲要》要求，减少行政执法层次，适当下移执法重心。对与人民群众日常生活、生产直接相关的行政执法活动，其主要实施机关是()。

Whatdoyoudoto【21】______careofthebooksinyourlibrary?Someofthemostcollectors【22】______toreadthebooksintheirco

设计合同履行过程中，发包人要求变更部分委托的设计工作内容。由于设计人不具备相应的资质，发包人准备将这部分设计任务转委托给另一设计人。设计合同示范文本针对此情况的规定包括(　　)。

Whatdoyoudoto【21】careofthebooksinyourlibrary?Someofthemostcollectors【22】toreadthebooksintheirco