将6个数据进行冒泡排序，在最坏情况下需要比较的次数是

admin2010-12-16 84

问题将6个数据进行冒泡排序，在最坏情况下需要比较的次数是

选项 A、15
B、5
C、6
D、30

答案A

解析对长度为n的线性表进行冒泡排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为6，在最坏情况下需要比较的次数为6(6-1)/2=15。

转载请注明原文地址:https://www.kaotiyun.com/show/MnVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
软件设计中划分模块的一个准则是(　　)。
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。
若已包括头文件＜stdio．h＞n＜string．h＞，运行下面程序的输出结果是()。charsl[10]=’’12345’’，s2[10]=’’089’’,s3[]=’’67’’；strcat(strcpy(s1，s2)，s3)；puts
以下选项中不能在C语言程序中用作用户标识符的是()。
可在C程序中用作用户标识符的一组标识符是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数
在数据库系统的内部结构体系中，索引属于()。

随机试题

甲与乙订立了一份卖牛合同，合同约定甲向乙交付5头牛，分别为牛1、牛2、牛3、牛4、牛5，总价款为1万元；乙向甲交付定金3000元，余下的款项由乙在半年内付清。双方还约定，在乙向甲付清牛款之前，甲保留该5头牛的所有权。甲向乙交付了该5头牛。根据合同法及相关
海洋工程测量中，确定扫海航线间隔的因素主要有()。
城镇土地使用税的纳税对象包括()。
关于我国金融债券，下列说法正确的有()。I．我国金融债券的发行始于北洋政府时期Ⅱ．新中国成立之后的金融债券发行始于1982年，国家开发银行于这一年率先在日本的东京证券市场发行了外国金融债券Ⅲ．1985年，中国工商
①雾鬓云鬟，使我想起了古时候的美人②我很喜欢这茶馆，无事时泡一杯“菊花”坐上一两个钟头，再要点糖渍核桃仁来嚼嚼，也颇有意思③尤其是在烟雨迷离的时候，白雾横江，远山也都看不清楚了④这时“幺师”(茶房)就轻轻地吹起了箫，声音很低，有几次我甚至弄不清这声音
看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_______，厚待的人生_______。填入画横线部分最恰当的一项是：
Generalacceptanceof3-Dfilmsmayprovehardtocomeby,astheexperienceofthreedecadesagoindicated.
邦联是一种(　　)。
若将柱坐标系中的三重累次积分化为直角坐标系Oxyz中的三重累次积分(先对z，再y最后埘x积分)，则I=____________．
Oneafternoonwhenlessonswereover,PeterandPaulleftschool.Whenmeboysreachedhome,itwasseveno’clock.Itwasdark

最新回复(0)

将6个数据进行冒泡排序，在最坏情况下需要比较的次数是

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

软件设计中划分模块的一个准则是( )。

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

若已包括头文件＜stdio．h＞n＜string．h＞，运行下面程序的输出结果是()。charsl[10]=’’12345’’，s2[10]=’’089’’,s3[]=’’67’’；strcat(strcpy(s1，s2)，s3)；puts

以下选项中不能在C语言程序中用作用户标识符的是()。

可在C程序中用作用户标识符的一组标识符是()。

在数据库系统的内部结构体系中，索引属于()。

海洋工程测量中，确定扫海航线间隔的因素主要有()。

城镇土地使用税的纳税对象包括()。

关于我国金融债券，下列说法正确的有()。I．我国金融债券的发行始于北洋政府时期Ⅱ．新中国成立之后的金融债券发行始于1982年，国家开发银行于这一年率先在日本的东京证券市场发行了外国金融债券Ⅲ．1985年，中国工商

看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_______，厚待的人生_______。填入画横线部分最恰当的一项是：

Generalacceptanceof3-Dfilmsmayprovehardtocomeby,astheexperienceofthreedecadesagoindicated.

邦联是一种( )。

若将柱坐标系中的三重累次积分化为直角坐标系Oxyz中的三重累次积分(先对z，再y最后埘x积分)，则I=____________．

Oneafternoonwhenlessonswereover,PeterandPaulleftschool.Whenmeboysreachedhome,itwasseveno’clock.Itwasdark

软件设计中划分模块的一个准则是(　　)。

看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_，厚待的人生_。填入画横线部分最恰当的一项是：

邦联是一种(　　)。