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

admin2019-05-31 77

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

相关试题推荐

大数据是科学决策的重要工具，是高精度对未来进行预测的手段，数据是记录人类行为的工具。靠大数据技术对未来做一个预测和参考是人类发展的成果，但是，人类的沟通和交流不该因为大数据技术而遭弃，而过于依赖大数据的预测和推理，放弃人际沟通过程，必然产生人际沟通的弱化，
AI应用于医疗服务，已经有很长一段时间。机器医生的表现看起来神奇，但在AI专家眼里，这些医疗应用都属于计算机视觉中的图像识别范畴，而大数据支持的图像识别技术，机器的表现已经在很多方面超过了人类，在医学影像领域展现实力属于正常发挥。这段文字意在说明
通过对海豚间通信联系的深入研究，科学家发现，齐普夫定律和信息论中的熵值概念可以很好地为分析外星信号服务。在接收到地外任何可疑信号后，应该首先用齐普夫定律分析是否存在一定斜率直线特征，如果有某种特征，则证明其并非毫无意义的噪声。然后进行熵值分析，这样可以不必
书是作者思想表达的重要载体和有效形式，我们在阅读的时候，要________作者的原意，大不可________，也不能妄加猜测，将自己的意志强加于作者之上，把自己的价值观带入阅读之中，而是要设身处地地站在作者的角度去了解作者想要表达的意思。填入画横线部分最恰
记忆力的形成是一个渐进的过程，最初大脑仅是暂时存储新信息，将记忆长期化需要主动巩固和加深。德国神经退行性疾病研究中心和波恩大学的研究人员却发现，在休息状态时，大脑不需要外界干预也能激活记忆内容。研究人员采用一套模式识别算法，来寻找最初大脑编码的神经元活动模
正常行驶的汽车遇到意外时，司机紧急刹车，这属于()的情绪状态。
从14世纪开始，英国大法官法院的法官们根据公平正义原则和规则对普通法进；正、补充而出现和发展起来的一种法律，称为()。
设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教
下列关于栈叙述正确的是()。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序()。

随机试题

阅读《西洲曲》作品片段，回答问题。忆梅下西洲，折梅寄江北。单衫杏子红，双鬓鸦雏色。西洲在何处?两桨桥头渡。日暮伯劳飞，风吹鸟臼树。树下即门前，门中露翠钿。开门郎不至，出门采红莲。采莲南塘秋，莲花过人头。低头弄莲子，莲子青如水。置莲怀袖中，莲心彻底
男性，10岁。左侧舌缘溃烂3个月余。最早溃烂处曾为1个小结节，无疼痛，左下颌下淋巴结疼痛。口腔检查：左侧舌缘可见1个直径1cm的溃疡，周围有硬结，基底有少许脓性分泌物，去除渗出物可见暗红色桑葚样肉芽肿，溃疡边缘为鼠噬状，为明确诊断还应做的辅助检查是
某皮箱、包生产厂的黏合工，女性，工龄10年，近来主诉头痛、头晕等症状，化验发现白细胞总数、特别是中性粒细胞下降。此工人最可能接触下列何种致癌物
商品越是缺乏弹性，政府从这些商品中征收的税就越多。()
2013年4月，位于A市的甲企业实行重组，改建为有限责任公司相关业务如下：(1)2013年4月，有限责任公司将从甲企业承继的位于A市的价值1000万元、占地面积9000平方米的厂房抵偿乙企业债务。(2)2013年4月，有限责任公司承受甲企业在A市的价值
王先生今年28岁，有轻度智力障碍。下列为王先生提供的服务中属于社区康复内容的是()。
把某些难以控制的无关变量作为一项自变量纳入到实验中去的方法是()。
在强有效市场上，一种证券今天价格可以表示为“最近的观察价格”加上“证券的期限收益值”，再加上这段时间发生的“随机收益值”。()
WiththerapidgrowthofChina’seconomyinrecentyears,China’sforeigntradehasbegunanumberofnewpragmaticandflexible
AutomationThetermautomationwascoinedaround1946bytheautomobileindustrytodescribetheincreaseduseofautomatic

最新回复(0)

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

二级C语言

NCRE全国计算机二级

正常行驶的汽车遇到意外时，司机紧急刹车，这属于()的情绪状态。

从14世纪开始，英国大法官法院的法官们根据公平正义原则和规则对普通法进；正、补充而出现和发展起来的一种法律，称为()。

下列关于栈叙述正确的是()。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序()。

某皮箱、包生产厂的黏合工，女性，工龄10年，近来主诉头痛、头晕等症状，化验发现白细胞总数、特别是中性粒细胞下降。此工人最可能接触下列何种致癌物

商品越是缺乏弹性，政府从这些商品中征收的税就越多。()

王先生今年28岁，有轻度智力障碍。下列为王先生提供的服务中属于社区康复内容的是()。

把某些难以控制的无关变量作为一项自变量纳入到实验中去的方法是()。

在强有效市场上，一种证券今天价格可以表示为“最近的观察价格”加上“证券的期限收益值”，再加上这段时间发生的“随机收益值”。()

WiththerapidgrowthofChina’seconomyinrecentyears,China’sforeigntradehasbegunanumberofnewpragmaticandflexible

AutomationThetermautomationwascoinedaround1946bytheautomobileindustrytodescribetheincreaseduseofautomatic