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

admin2019-12-17 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义数组的语句中，正确的是
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}
以下叙述中正确的是
有如下嵌套的if语句if(a＜b)iffa＜c)k=a；elsek=c：elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是
以下能正确定义一维数组的选项是
设有如下关系表。则下列操作中正确的是
以F函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0：i＜n；i++){______________printf("％d"，w[i])；}printf("＼n")；}下划线处应填入的语句
以下选项中关于C语言常量的叙述错误的是
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；其中buffer代表的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

随机试题

为全面发展中医药事业，国家鼓励中西医
常合并肝硬化的肝癌类型有
尿液检查下列哪项对慢性肾功能衰竭的诊断最有价值
女性，40岁。不明原因的手足发麻，关节肿痛半年余。开始为手指小关节疼痛，后出现其他关节疼痛，呈对称性，遇寒或晨起时关节发硬，活动后减轻，舌苔薄白，脉浮紧。其最有意义的检查是
叶某甲系中国公民，居住在我国西南边境某县。2008年以来。叶某甲在无任何证件的情况下多次往返于A国和中国之间贩卖日用品。2014年3月，当叶某甲再次非法越境时，被当地县公安边防机关查获，并被处以拘留15日。处罚执行完毕后，叶某甲不服，准备提起行政复议和行政
A国某公司以CIF价与中国某公司签订了向中国出口食品2000箱的合同，A国公司在货物装运后，凭已装船清洁提单和已投保一切险及战争险的保险单，向银行办理了结汇，货到目的港后经复验发现，该批货物中的342箱食品所含的沙门氏细菌超过进口国的标准，中国公司只实收1
壁后注浆，一般是()进行，注浆段高，视含水层赋存条件和具体出水点位置而定，段高一般为15～25m。
甲公司2020年1月1日有一笔闲置资金，可以进行公司债券和股票的投资。进行债券投资要求的报价必要收益率为12％，进行股票投资要求的报价报酬率为20％。现有5种证券可供选择，相关资料如下：(1)A公司债券于2018年1月1日发行5年期、面值为1000元、票
Let’slearntousetheproblemwearefacing______astepping-stonetofuturesuccess.
下列叙述不正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；)}

以下叙述中正确的是

有如下嵌套的if语句if(a＜b)iffa＜c)k=a；elsek=c：elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是

以下能正确定义一维数组的选项是

设有如下关系表。则下列操作中正确的是

以F函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0：i＜n；i++){______________printf("％d"，w[i])；}printf("＼n")；}下划线处应填入的语句

以下选项中关于C语言常量的叙述错误的是

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；其中buffer代表的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

为全面发展中医药事业，国家鼓励中西医

常合并肝硬化的肝癌类型有

尿液检查下列哪项对慢性肾功能衰竭的诊断最有价值

女性，40岁。不明原因的手足发麻，关节肿痛半年余。开始为手指小关节疼痛，后出现其他关节疼痛，呈对称性，遇寒或晨起时关节发硬，活动后减轻，舌苔薄白，脉浮紧。其最有意义的检查是

壁后注浆，一般是()进行，注浆段高，视含水层赋存条件和具体出水点位置而定，段高一般为15～25m。

Let’slearntousetheproblemwearefacing______astepping-stonetofuturesuccess.

下列叙述不正确的是()。

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；)}