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

admin2013-02-23 24

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过

遍的从前往后扫描和

遍的从后往前扫描，需要比较次数为

。

转载请注明原文地址:https://jikaoti.com/ti/Smn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，*p=arr；p++；printf("%d\n"，*(p+3))；}
当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex
以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin
若有说明：long*p，a；则不能通过scanf语句正确给输入项读入数据的程序段是______。
以下关键字序列用快速排序法进行排序，速度最慢的是______。
有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
下列不合法的main函数命令行参数的表示形式是______。
函数的值通过return语句返回，下面关于return语句的形式描述错误的是
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

随机试题

关于骨龄，哪项是正确的：()
关于辩护律师在刑事诉讼中享有的权利和承担的义务，下列哪一说法是正确的？
描述滑坡的名词有()。
某工程的施工合同工期为16周，项目监理机构批准的施工进度计划如下图所示(时间单位：周)。各工作均按匀速施工。施工单位的报价单(部分)见下表。工程施工到第4周时进行进度检查，发生如下事件：事件一：A工作已经完成，但由于设计图纸局部修改
()是指由风险证券构成，并且其成员证券的投资比例与整个市场上风险证券的相对市值比例一致的证券组合。
建设投资估算在不同阶段和不同项目时，有不同的投资估算方法，下列属于建设投资估算方法的有()。
动作技能可分为连续和不连续的两类，连续的动作技能一般较多受外部情境所制约，而不连续的动作技能一般由自我调节。下列动作技能中不属于连续动作技能的是()
公共池塘资源就是同时具有非排他性和竞争性的物品，是一种人们共同使用整个资源系统但分别享用资源单位的公共资源。根据上述定义，下列各项属于公共池塘资源的是：
詹森效应是指那种平时表现良好，但由于缺乏应有的心理素质而导致竞技场上失败的现象。詹森效应就是人的一种浅层的心理疾病，就是将现有的困境无限放大的心理异常现象。根据上述定义，下列属于詹森效应的一项是：
其他资产作为评估对象界定的依据是什么?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，*p=arr；p++；printf("%d\n"，*(p+3))；}

当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin

若有说明：long*p，a；则不能通过scanf语句正确给输入项读入数据的程序段是______。

以下关键字序列用快速排序法进行排序，速度最慢的是______。

有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

下列不合法的main函数命令行参数的表示形式是______。

函数的值通过return语句返回，下面关于return语句的形式描述错误的是

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

关于骨龄，哪项是正确的：()

关于辩护律师在刑事诉讼中享有的权利和承担的义务，下列哪一说法是正确的？

描述滑坡的名词有()。

()是指由风险证券构成，并且其成员证券的投资比例与整个市场上风险证券的相对市值比例一致的证券组合。

建设投资估算在不同阶段和不同项目时，有不同的投资估算方法，下列属于建设投资估算方法的有()。

动作技能可分为连续和不连续的两类，连续的动作技能一般较多受外部情境所制约，而不连续的动作技能一般由自我调节。下列动作技能中不属于连续动作技能的是()

公共池塘资源就是同时具有非排他性和竞争性的物品，是一种人们共同使用整个资源系统但分别享用资源单位的公共资源。根据上述定义，下列各项属于公共池塘资源的是：

詹森效应是指那种平时表现良好，但由于缺乏应有的心理素质而导致竞技场上失败的现象。詹森效应就是人的一种浅层的心理疾病，就是将现有的困境无限放大的心理异常现象。根据上述定义，下列属于詹森效应的一项是：

其他资产作为评估对象界定的依据是什么?

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

以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，p=arr；p++；printf("%d\n"，(p+3))；}