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

admin2019-05-31 37

问题对长度为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全国计算机二级

相关试题推荐

根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9．6％，在文化产品制造业中，文化印刷、文化用品制造和工艺美术品制造三大主导行业，2012年分别实现增加值21．82亿元、11．57亿元和6．62亿元。与全省结构相比
甲、乙、丙、丁四个学生共同使用一条宽带上网，他们平均分摊了上月使用的宽带上网费(无任何套餐，按流量计费)，并约定届时按各人实际使用流量进行结算。根据流量查询结果，甲、乙、丙分别比丁多用了3G、7G、14G的网络流量。最后结算时，乙将超平均流量的使用费0．7
某次会议需要印制会议材料，参会人员共计300人，每人发放一份会议议程，每5人共用一份会议讨论资料，每间客房(每间住2人，无单人)发放一份本地出行提示。会议材料的印制价格如下，则印制会议材料一共需要花费()元。
本来，小吃吸引人的地方，在于它的新鲜、特异，以及不同的口味。这种“不同”，不仅体现在与其他吃食不同，也同样体现在同一类小吃的口味差异上。好的小吃，绝非满大街的小吃摊都是一个味儿。这是中式小吃的特色所在，也是其难以“标准化”的根源所在。如果硬性规范、约束小吃
文化的基本使命是立人，通过文化的教化与积淀。有效地协调人与自然、社会及自我的关系，培养健全的、充分发展的社会的人。文化对于人的塑造体现在人的自立、自强、自尊、自信等文化心态的确立以及人类社会人文氛围的形成上。在人类历史的长河中，文化以道德、宗教、艺术、教育
一部人类史，就是人与自然、科学与社会的互动史。在漫长的文明进程中，科学曾仅仅是“闲人”的志趣，科学普及无从谈起，人们在“非科学”的禁锢中艰难摸索。随着近现代科学兴起，人类对自然认识不断加深，科学与社会联系日趋紧密，科学普及在人与自然、科学与社会的结合点上顽
生态文明首先是一种世界观．也就是如何看待人与自然和人与人之间的关系。实际上，人与自然的关系和人与人之间的关系是同一事物的相互映衬。同时，人与自然的关系也在一定程度上决定了人与人之间的关系。当人与自然关系紧张，如一定的自然资源和生态环境承载不了已有的人口数量
划分法的历史类型所依据的基础是()。
法的制定就是指法定的国家机关，依照法定职权和程序()。
按照法的原则的位阶和具体程序不同，可将法的原则分为()。

随机试题

魏晋南北朝美术发展的新特点。[吉林2019]
由于液压泵精度低，径向和轴向间隙因磨损增大，以及液压泵型号不对和液压泵吸油部分有损坏等原因，会使液压泵产生(　　　　　)。
下面表述不属于设备安装进度控制目标分解的是()。
为了防止外加剂对混凝土中钢筋锈蚀产生不良影响，应控制外加剂中()的含量。
进口食品的承运者应在取得检验检疫机构的通关单后方可向海关报关。(　　)
关于固定资产的后续支出，下列说法不正确的是()。
根据下列资料，回答下列小题。图中a-b=()。
下列活动中，不属于教育现象的是()
材料题(四川省公务员面试真题)2012年6月，北京某高校大四学生吕江父亲被诊断身患白血病，因家住农村，父母以务农为生，家中经济困难无力承担至少40万元的医疗费用，被迫无奈，吕江在微博、淘宝等网络平台讲述了自己的故事并向大家借钱，承诺会在3至5年内
Whichofthefollowingwouldbethemostsuitabletitleforthispassage?Theauthorwouldprobablyagreethatinmodemconflic

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某次会议需要印制会议材料，参会人员共计300人，每人发放一份会议议程，每5人共用一份会议讨论资料，每间客房(每间住2人，无单人)发放一份本地出行提示。会议材料的印制价格如下，则印制会议材料一共需要花费()元。

划分法的历史类型所依据的基础是()。

法的制定就是指法定的国家机关，依照法定职权和程序()。

按照法的原则的位阶和具体程序不同，可将法的原则分为()。

魏晋南北朝美术发展的新特点。[吉林2019]

由于液压泵精度低，径向和轴向间隙因磨损增大，以及液压泵型号不对和液压泵吸油部分有损坏等原因，会使液压泵产生( )。

下面表述不属于设备安装进度控制目标分解的是()。

为了防止外加剂对混凝土中钢筋锈蚀产生不良影响，应控制外加剂中()的含量。

进口食品的承运者应在取得检验检疫机构的通关单后方可向海关报关。( )

关于固定资产的后续支出，下列说法不正确的是()。

根据下列资料，回答下列小题。图中a-b=()。

下列活动中，不属于教育现象的是()

Whichofthefollowingwouldbethemostsuitabletitleforthispassage?Theauthorwouldprobablyagreethatinmodemconflic

由于液压泵精度低，径向和轴向间隙因磨损增大，以及液压泵型号不对和液压泵吸油部分有损坏等原因，会使液压泵产生(　　　　　)。

进口食品的承运者应在取得检验检疫机构的通关单后方可向海关报关。(　　)