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

admin2015-07-22 86

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序:#include＜iostream＞usingnamespacestd;classComplex{public:Complex(doubler=0,doublei=0)
有以下类定义:classMyClass{private:intid;chargender;char*phone;public:MyClass()
用树型结构表示实体类型及实体间联系的数据模型称为【】。
若有说明：ints[3][4]={0}则下面叙述正确的()。
下面关于虚函数的描述中，正确的是()。
C++语句constchar*constp="hello"；，所定义的指针p和它所指的内容都不能被【】。
不能重载的运算符是
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示
实现输出为八进制的符号是()。
若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字【　】。

随机试题

背景资料：某医院门诊楼，位于市中心区域，建筑面积为28326m2，地下1层，地上10层。檐高为33．7m。框架一剪力墙结构，筏板基础。2012年3月15日开工，外墙结构及装修施工均采用钢管扣件式双排落地脚手架。事件一：工程施工至结构四层时，该地区发生了
某患者，男性，26岁。发热，咳嗽，咳白痰7天，胸闷、气促2天。有同性恋史。查体：体温38.7℃，呼吸36次/min，口唇发绀，两肺底可闻及少量湿啰音。化验：血白细胞4.5×109/L，N0.8，L0.2。PaO230mmHg。X胸片示两下肺不规则条索状阴影
女性，25岁。因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150/90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。检查：尿沉渣镜检RBC满视野，尿蛋白定量6.5g/d，血清白蛋白27.8g/L，血肌酐254umol/L。血C3下降
工人在夜间施工导致的施工降效费用应属于（）。
公司债券的信用评级,应当委托有评级资质的资信评级机构进行。()
在信息技术与课程整合中，强调信息技术服务于学科的内在需求，服务于具体的任务。()
设α1，α2，...，αs均为n维列向量，A是m×n矩阵，下列选项正确的是
AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob
WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant
Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序:#include＜iostream＞usingnamespacestd;classComplex{public:Complex(doubler=0,doublei=0)

有以下类定义:classMyClass{private:intid;chargender;char*phone;public:MyClass()

用树型结构表示实体类型及实体间联系的数据模型称为【】。

若有说明：ints[3][4]={0}则下面叙述正确的()。

下面关于虚函数的描述中，正确的是()。

C++语句constchar*constp="hello"；，所定义的指针p和它所指的内容都不能被【】。

不能重载的运算符是

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

实现输出为八进制的符号是()。

若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字【 】。

女性，25岁。因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150/90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。检查：尿沉渣镜检RBC满视野，尿蛋白定量6.5g/d，血清白蛋白27.8g/L，血肌酐254umol/L。血C3下降

工人在夜间施工导致的施工降效费用应属于（）。

公司债券的信用评级,应当委托有评级资质的资信评级机构进行。()

在信息技术与课程整合中，强调信息技术服务于学科的内在需求，服务于具体的任务。()

设α1，α2，...，αs均为n维列向量，A是m×n矩阵，下列选项正确的是

AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字【　】。