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

admin2019-05-22 53

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

相关试题推荐

false此题考查的是逻辑常量。在c十+语言中只有两个逻辑常量：true和false。故本题应填入false。
A、 B、 C、 D、 C通过调用友元函数，实现求解n!的算法。sum=5!+4!+3!+2!。
A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。
A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。
下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
A、 B、 C、 D、 B常用的软件结构设计工具是结构图，也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
已知类Ben中将二元运算符“/”，重载为友元函数，若c1、c2是Ben的两个对象当使用运算符函数进行显式调用时，与表达式c1/c2等价的表示为______。

随机试题

患儿2岁，发热、呕吐、烦躁1天。查体：T400℃，嗜睡，前囟隆起，颈强直，心肺(－)，克氏征(＋)，布氏征(＋)，血象WBC28．0×109／L，目前患儿需做哪项检查能快速诊断
大气污染监测，每年至少采样的季节和采样次数是
优质结构工程质量控制资料包括土壤中氡浓度检测报告。（）
设随机变量X的概率密度为用Y表示对X的3次独立重复观察中事件出现的次数，则P{Y=2}=()。
依据《开发区区域环境影响评价技术导则》，开发规划目标的协调性分析是指按主要的规划要素，逐项比较分析开发区规划与所在区域总体规划、其他专项规划、()的协调性。
在投标过程中，投标人发现招标文件某分部分项工程量清单项目特征描述与设计图纸不符，则投标人报价时应按()确定综合单价。
下列关于证券市场的法律法规层次的说法中，正确的是()。I．法律效力最低的是由证券交易所、中国证券业协会及中国证券登记结算有限公司制定的行业自律规则Ⅱ．法律效力最高的是由全国人民代表大会或全国人民代表大会常务委员会制定并颁布的法律Ⅲ．法律效力最
班主任孙老师经常对学生说：“知识改变命运，分数才是硬道理”。他自己出钱设立了“班主任基金”，用于奖励每学期末前三名的学生。孙老师的做法()
A、 B、 C、 D、 B
NowadaysmanynovelsareadaptedintofilmsorTVplays.Whatdoyouthinkoffilmadaptationsofliterature?Writeacommentof

最新回复(0)

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

二级C

NCRE全国计算机二级

false此题考查的是逻辑常量。在c十+语言中只有两个逻辑常量：true和false。故本题应填入false。

A、 B、 C、 D、 C通过调用友元函数，实现求解n!的算法。sum=5!+4!+3!+2!。

A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。

A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

A、 B、 C、 D、 B常用的软件结构设计工具是结构图，也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

已知类Ben中将二元运算符“/”，重载为友元函数，若c1、c2是Ben的两个对象当使用运算符函数进行显式调用时，与表达式c1/c2等价的表示为______。

患儿2岁，发热、呕吐、烦躁1天。查体：T400℃，嗜睡，前囟隆起，颈强直，心肺(－)，克氏征(＋)，布氏征(＋)，血象WBC28．0×109／L，目前患儿需做哪项检查能快速诊断

大气污染监测，每年至少采样的季节和采样次数是

优质结构工程质量控制资料包括土壤中氡浓度检测报告。（）

设随机变量X的概率密度为用Y表示对X的3次独立重复观察中事件出现的次数，则P{Y=2}=()。

依据《开发区区域环境影响评价技术导则》，开发规划目标的协调性分析是指按主要的规划要素，逐项比较分析开发区规划与所在区域总体规划、其他专项规划、()的协调性。

在投标过程中，投标人发现招标文件某分部分项工程量清单项目特征描述与设计图纸不符，则投标人报价时应按()确定综合单价。

班主任孙老师经常对学生说：“知识改变命运，分数才是硬道理”。他自己出钱设立了“班主任基金”，用于奖励每学期末前三名的学生。孙老师的做法()

A、 B、 C、 D、 B

NowadaysmanynovelsareadaptedintofilmsorTVplays.Whatdoyouthinkoffilmadaptationsofliterature?Writeacommentof