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

admin2019-05-31 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

两个红色正方形面积分别是19962平方米和19932平方米，两个蓝色正方形面积分别是19972平方米和19922平方米。问红色正方形和蓝色正方形面积相差多少平方米?
随着科学技术的进步，电脑的问世让人类制造这样的机器“耳朵”成为可能。20世纪60年代，科学家开始在实验室里研究声控技术的核心——语言识别技术。20世纪70年代末，微电脑的出现更是让声控技术实现了飞跃式发展——微电脑处理与存贮信息的神奇功能，以及它低廉的价格
在付费知识的市场宣传重点中，最吸引人的莫过于能有效地利用碎片时间，如在等公共汽车、跑步时进行学习和提升自我，进而有效管理时间。这种碎片化学习的方式虽然看似很灵活，并可以提高时间利用率，但科学研究表明，它不能真正地让你吸收学到的知识，不符合大脑吸收知识的运行
阅读以下文字，回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷，此时，传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体，让人耳目一新。比如“美眉”指
对下列语句，排序最为合理的是()。①在这批作家兼翻译家的知识分子中，鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前，全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译
下面标点符号使用正确的一项是()。
下面一段文字，标点符号使用正确的一项是()。“写鬼写妖高人一等，刺贪刺虐入骨三分”①这是郭沫若为蒲松龄纪念馆聊斋堂写的对联。“写鬼写妖”，指《聊斋志异》的题材内容②它借狐鬼故事来达到“刺贪刺虐”的目的；“高人一等”，是评价蒲松龄在文学
(Ⅰ)设有一块平板竖放在比重为p的液体中，选择位于液体表面的某点为原点D，沿铅直线向下方向为Ox轴正方向，深度为x的地方平板宽度为f(x)，平板浸入液体的最小深度和最大深度分别为a和b，试用微元法导出整块平板所受的液体的侧压力的积分表达式．(Ⅱ)
不同的数据库管理系统采用的日志文件格式不完全一样，概括起来主要有以记录为单位的日志文件和以【13】为单位的日志文件两种。
设某超市经营管理系统使用SQLServer2008数据库管理系统，此数据库服务器有2颗CPU、16GB内存、2TB磁盘。上线运行1年后，用户在生成每天每个销售人员及每个收银台的总销售额报表时速度缓慢。经技术人员分析，发现速度缓慢的原因为销售单据表和销售

随机试题

生物地球化学循环分气相、液相和沉积三个基本类型，其中磷循环属于典型的（）型。
毛泽东对新民主主义五种经济成分作了具体分析的会议是()。
眼球贯通伤预后取决于()，()，()。
关于细辛主要药理作用叙述错误的是
治疗滑胎之肾精亏虚证的代表方是
护士刘某，要使用化学消毒剂浸泡消毒器械，以下描述不正确的是
根据《公司债券发行与交易管理办法》，下列属于合格投资者的是()。Ⅰ．理财产品Ⅱ．个人投资者Ⅲ．社保基金Ⅳ．净资产为300万的企业
人们往往会倾向于把过去很久的事情解释为()的原因。
2007年前三季度，我国全社会固定资产投资91529亿元，同比增长25．7％。其中，城镇固定资产投资78247亿元，增长26．4％；农村投资13282亿元，增长21．2％。在城镇投资中，国有及国有控股完成投资33951亿元，增长16．2％；房地产开发完成投
并购战略

最新回复(0)

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

二级C语言

NCRE全国计算机二级

两个红色正方形面积分别是19962平方米和19932平方米，两个蓝色正方形面积分别是19972平方米和19922平方米。问红色正方形和蓝色正方形面积相差多少平方米?

下面标点符号使用正确的一项是()。

不同的数据库管理系统采用的日志文件格式不完全一样，概括起来主要有以记录为单位的日志文件和以【13】为单位的日志文件两种。

生物地球化学循环分气相、液相和沉积三个基本类型，其中磷循环属于典型的（）型。

毛泽东对新民主主义五种经济成分作了具体分析的会议是()。

眼球贯通伤预后取决于()，()，()。

关于细辛主要药理作用叙述错误的是

治疗滑胎之肾精亏虚证的代表方是

护士刘某，要使用化学消毒剂浸泡消毒器械，以下描述不正确的是

根据《公司债券发行与交易管理办法》，下列属于合格投资者的是()。Ⅰ．理财产品Ⅱ．个人投资者Ⅲ．社保基金Ⅳ．净资产为300万的企业

人们往往会倾向于把过去很久的事情解释为()的原因。

并购战略