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

admin2019-05-22 32

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于结构化程序设计原则和方法的描述错误的是()。
A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式
A、 B、 C、 D、 B在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承
基类对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用基类的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。所以本题填：基类。
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。
下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val
白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。
A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。
在软件开发中，需求分析阶段产生的主要文档是()。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书

随机试题

在预防小儿缺铁性贫血的措施中，错误的是
患者女性，35岁。因皮肤瘀斑半个月前、头痛1个月前来就诊。体检：贫血貌，全身可见散在大小不等瘀斑，以四肢为主，胸骨下段压痛，肝脾肋下未及。实验室检查：血常规示三系细胞减少；骨髓象示：骨髓增生活跃，其中原始粒细胞占非红系细胞60%，其余各阶段粒细胞占30%，
患者，女，15岁。左下后牙遇冷水痛2周，平时无不适。查左下第一恒磨牙咬合面龋洞深，叩痛(－)，冷水入洞痛，冷测结果同对照牙。该患牙诊断是
王某上一年度每月基本薪资为5000元，补贴及其他奖金每月为2000元，公司按照10％的缴存比例缴纳住房公积金，王某每月缴纳公积金的总额为()元。
下列关于跨区域经营信息表述不正确的是()。
下面()不属于贷款合同的制定原则。
A注册会计师在对生产与销售型X公司2017年财务报表进行审计时，发现甲产品2017年的毛利率与2016年相比有所上升，X公司提供了以下解释说明，与2017年的毛利率上升不相关的解释事项是()
某学生对函数f(x)=2xcosx进行研究后，得出如下四个结论：(1)函数f(x)在[－π，0]上单调递增，在[0，π]上单调递减；(2)存在常数M＞0，使|f(x)|≤M|x|对－切实数x均成立；(3)点(，0)是函数y=f(x)图象的－个对称中心
Musiciansarefascinatedwiththepossibilitythatmusicmaybefoundinnature;itmakesourowndesireforartseemallthemo
Themostastonishingfactin"Crumb,"TerryZwigoff’s1994documentaryabouttheundergroundcomicbookartistRobertCrumb,was

最新回复(0)

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

二级C

NCRE全国计算机二级

关于结构化程序设计原则和方法的描述错误的是()。

A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式

A、 B、 C、 D、 B在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承

基类对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用基类的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。所以本题填：基类。

软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val

白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。

A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

在软件开发中，需求分析阶段产生的主要文档是()。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书

在预防小儿缺铁性贫血的措施中，错误的是

患者，女，15岁。左下后牙遇冷水痛2周，平时无不适。查左下第一恒磨牙咬合面龋洞深，叩痛(－)，冷水入洞痛，冷测结果同对照牙。该患牙诊断是

王某上一年度每月基本薪资为5000元，补贴及其他奖金每月为2000元，公司按照10％的缴存比例缴纳住房公积金，王某每月缴纳公积金的总额为()元。

下列关于跨区域经营信息表述不正确的是()。

下面()不属于贷款合同的制定原则。

A注册会计师在对生产与销售型X公司2017年财务报表进行审计时，发现甲产品2017年的毛利率与2016年相比有所上升，X公司提供了以下解释说明，与2017年的毛利率上升不相关的解释事项是()

某学生对函数f(x)=2xcosx进行研究后，得出如下四个结论：(1)函数f(x)在[－π，0]上单调递增，在[0，π]上单调递减；(2)存在常数M＞0，使|f(x)|≤M|x|对－切实数x均成立；(3)点(，0)是函数y=f(x)图象的－个对称中心

Musiciansarefascinatedwiththepossibilitythatmusicmaybefoundinnature;itmakesourowndesireforartseemallthemo

Themostastonishingfactin"Crumb,"TerryZwigoff’s1994documentaryabouttheundergroundcomicbookartistRobertCrumb,was