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

admin2019-05-31 54

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据下列材料回答问题。能够从上述资料中推出的是()。
虽然说经营性养老机构的定价是放开的，政府不能够干预，但是，从保障购买者权益、稳定养老床位价格、规范市场秩序等角度来说，有关方面需要高度警惕这种销售床位的经营模式带来的种种问题。比方说，床位可以炒卖，既有可能背离了养老机构床位的属性——把养老服务变成一种投资
日本九州7．3级地震、缅甸7．2级地震、阿富汗7．1级地震、印度尼西亚苏门答腊岛附近海域1个月来多次7．0级以上地震。如何解释接二连三的强震，它们之间有关联吗?地球是否就此进入了地震活跃期?对此，中外专家均认为，任何结论都需要有科学证据来支撑。但无论从统计
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。①同样一本书每再看看，领悟的又是一番境界②后来觉着不对，因为年龄不同了③这竟成了我少年时代大半消磨时间的方法④所以买书回来放在架上，想起来时再反复地去回看它们⑤一本好
网络文学经过20年的快速发展．已收获丰富的作品、巨大的经济效益和来自各方的关注。但在爆发式增长的同时，有关其价值及合理性的质疑也________。综观网络文学整体，虽然不乏________的佳作，但与庞大基数相比，精品数量依旧偏少。填入画横线部分最恰当的一
一首诗词一座城。诗词是中华文化的浓缩，每一寸河山，都饱含文人骚客的诗情画意和浓烈情感。下面诗句与其对应的城市有误的是()。
下列选项中不是乌申斯基主张的教学原则是
在分布式数据库中，【13】分片从列的角度将关系分为不同的片断。
当使用SomeThreadt＝newSomeThread（）创建一个线程时，下列叙述中正确的是（）。

随机试题

甲县人民法院受理一起诉甲县公安局的案件后，认为处理起来较为棘手，报请乙市中级人民法院处理。乙市中级人民法院的下列做法正确的有：()
甲到武汉旅游，在武汉市武昌区某酒吧与一法国游客乙发生口角，既而打斗，甲用酒瓶将乙打伤，后经鉴定为轻伤。请回答问题：假设甲也是一名法国人，对本案进行第一审管辖的法院应当是：()
生产经营单位主要负责人必须是生产经营单位生产经营活动的()。
资料:A公司是一家上市百货公司,主要从事商品零售业务｡2003年A公司发生以下经济业务:(1)乙商场是A公司下属的一家会员制高档商场,主要销售进口女式时装,只有取得会员资格的女性顾客才可在该商场购物｡顾客入会必须一次性交纳入会费12000元,会期3年｡
某企业破产清算时，其房地产评估价值为4000万元，其中以价值3000万元的房地产抵偿债务，将价值1000万元的房地产进行拍卖，拍卖收入1200万元。债权人获得房地产后，与他人进行房屋交换，取得额外补偿500万元。上述行为中当事人各方合计应缴纳契税(
下列情形中，诉讼时效为1年的是()。
(75)isthefirstsoftwareweseewhenwerumonthecomputer．
随着显示器分辨率的提高，刷新速度的加快，以及为了提高PC机的3D图形处理性能，目前显示卡大多采用一种新的接口规范，用于把主存和显存直接连接起来，这种接口规范称为【】。
Migratorybirdsflyinformationto______.Howdotheresearcherstestpredictionsofwherebirdsshouldpositionthemselvesin
Secondlanguageteachingshouldfocusonencouragingacquisition,andonprovidinginputthatstimulatestheconsciouslanguage

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据下列材料回答问题。能够从上述资料中推出的是()。

一首诗词一座城。诗词是中华文化的浓缩，每一寸河山，都饱含文人骚客的诗情画意和浓烈情感。下面诗句与其对应的城市有误的是()。

下列选项中不是乌申斯基主张的教学原则是

在分布式数据库中，【13】分片从列的角度将关系分为不同的片断。

当使用SomeThreadt＝newSomeThread（）创建一个线程时，下列叙述中正确的是（）。

甲县人民法院受理一起诉甲县公安局的案件后，认为处理起来较为棘手，报请乙市中级人民法院处理。乙市中级人民法院的下列做法正确的有：()

甲到武汉旅游，在武汉市武昌区某酒吧与一法国游客乙发生口角，既而打斗，甲用酒瓶将乙打伤，后经鉴定为轻伤。请回答问题：假设甲也是一名法国人，对本案进行第一审管辖的法院应当是：()

生产经营单位主要负责人必须是生产经营单位生产经营活动的()。

下列情形中，诉讼时效为1年的是()。

(75)isthefirstsoftwareweseewhenwerumonthecomputer．

随着显示器分辨率的提高，刷新速度的加快，以及为了提高PC机的3D图形处理性能，目前显示卡大多采用一种新的接口规范，用于把主存和显存直接连接起来，这种接口规范称为【】。

Migratorybirdsflyinformationto______.Howdotheresearcherstestpredictionsofwherebirdsshouldpositionthemselvesin

Secondlanguageteachingshouldfocusonencouragingacquisition,andonprovidinginputthatstimulatestheconsciouslanguage