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

admin2015-07-31 36

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是
关系数据库管理系统能实现的专门关系运算包括_______。
程序流程图(PFD)中的箭头代表的是_______。
有如下程序main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}该程序的输出结果是_______。
设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。
已有定义：chara[]="xyzt"，b[]={’x’，’y’，’z’}；，下列叙述中正确的是()。
下列4个关于C语言的结论中错误的是()。
下列叙述中错误的是()。
用链表表示线性表的优点是()。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

表外业务与中间业务的最大区别在于()。
阅读下面的文字：我们说着海潮、海风、海舟……最后便谈到海的女神。涵说：“假如有位海的女神，她一定是‘艳如桃李，冷若冰霜’的。”我不觉笑问：“这话怎讲？”涵也笑道：“你看云霞的海上，何等明媚；风雨的海上，又是何等的阴沉！”杰两手
患儿男，10个月，因发热4天入院，体温最高40℃，无咳嗽、流涕、咽痛等上呼吸道感染症状，无呕吐、腹痛及腹泻。查体：热病容，神萎，皮肤黏膜未见皮疹及出血点，右颈部可触及1个花生粒大小淋巴结，质软，无粘连及触痛，结膜无充血，口唇鲜红、干裂，口腔黏膜弥漫性充血，
一般病人入病区后的初步护理，应首先()。
某独立土方工程，招标文件中估计工程量为100万m3，合同约定；工程款按月支付并同时在该款项中扣留5%的工程预付款；土方工程为全费用单价，每立方米10元，当实际工程量超过估计工程量10%时，超过部分调整单价，每立方米为9元。当某月施工单位完成土方工程量25
机器设备评估中的直接法是确定()重置成本最常使用的方法。
根据《刑事诉讼法》，关于人民法院职能的说法，正确的是()。(2012年)
2009年1月1日，某基金会与甲企业签订协议，甲企业对该基金会捐赠150000元，但该笔款项要用于留本基金，基金的本金只能用于投资，且投资收益必须在2010年8月1日以后使用。该基金会当日收到此捐赠款项。假设2009年该基金会用该笔留本基金投资，共取得投
A公司于2014年11月5日从证券市场上购人B公司发行在外的股票2000万股作为交易性金融资产，每股支付价款5元，另支付相关费用10万元，2014年12月31日，这部分股票的公允价值为10500万元，A公司2014年12月31日应确认的公允价值变动
A、Lightmusic.B、Englishsongs.C、Americansongs.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是

关系数据库管理系统能实现的专门关系运算包括_______。

程序流程图(PFD)中的箭头代表的是_______。

有如下程序main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}该程序的输出结果是_______。

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

已有定义：chara[]="xyzt"，b[]={’x’，’y’，’z’}；，下列叙述中正确的是()。

下列4个关于C语言的结论中错误的是()。

下列叙述中错误的是()。

用链表表示线性表的优点是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

表外业务与中间业务的最大区别在于()。

一般病人入病区后的初步护理，应首先()。

机器设备评估中的直接法是确定()重置成本最常使用的方法。

根据《刑事诉讼法》，关于人民法院职能的说法，正确的是()。(2012年)

A公司于2014年11月5日从证券市场上购人B公司发行在外的股票2000万股作为交易性金融资产，每股支付价款5元，另支付相关费用10万元，2014年12月31日，这部分股票的公允价值为10500万元，A公司2014年12月31日应确认的公允价值变动

A、Lightmusic.B、Englishsongs.C、Americansongs.A

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(Ptr)[3]=a，p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。