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

admin2019-07-10 22

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/Y4ID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随着技术的不断研发和升级换代，网络的功能运用越来越多，且覆盖面越来越广，从而促使网络从以往单一的新闻功能、信息功能应用日益拓展为通信功能、资讯功能、综合服务功能和其他社会功能的全面应用．网络正在从媒体化加速向社会化和体系化转变，网络发展中呈现庞大的舆论生态
阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说
下列选项中诗句与所描述的事物对应不正确的是()。
汉字产生的标志是殷商后期所形成的初步定型的甲骨文，其后经过了六千多年的演变，形成了我们今天的文字。下列汉字演变过程排列顺序正确的是()。
以下不属于雅典国家形成和发展过程中的改革的是()
“强调教育的本质和目的在于人的‘自我生成’或‘自我创造’，或者说‘教育是发展关于自由选择以及对选择的意义和责任的认识的过程”’的教育思潮是
关于教育的教育即生活的解读错误的是
函数f(x)=x2一ax+b在[1，3]上的最大值与最小值的差为1。(1)a=4；(2)a=一4。
设某超市经营管理系统使用SQLServer2008数据库管理系统，此数据库服务器有2颗CPU、16GB内存、2TB磁盘。上线运行1年后，用户在生成每天每个销售人员及每个收银台的总销售额报表时速度缓慢。经技术人员分析，发现速度缓慢的原因为销售单据表和销售
下列叙述中，正确的是（）。

随机试题

A．清热解毒，凉血化瘀B．养血祛风，清热解毒C．解毒镇痉，理血祛风D．养血祛风，散寒除湿E．养血祛风，疏解表邪
依据《招标投标法》的相关规定，申请乙级工程招标代理机构资格，除具备规定的基本条件外，还应当具备的条件有()。
施工质量检查的方法中，应用目测法的检测手段，通常被概括为(　　)。
下列结算方式中，()不可用于异地结算。
下列货款损失准备金的计提原则中，()是指商业银行应当随时保持足够弥补贷款内在损失的准备金。
ABC会计师事务所的A注册会计师负责审计多家上市公司2019年度财务报表，遇到下列与审计报告相关的事项：　(1)A注册会计师在审计报告日后获取并阅读了甲公司2019年年度报告的最终版本，发现其他信息存在重大错报。因与管理层和治理层沟通后该错报未得到更正，
《普通高中音乐课程标准(实验)》指出：感受与鉴赏是重要的音乐学习领域，是整个音乐学习活动的基础，是培养学生()的有效途径。
首位获得诺贝尔文学奖的亚洲作家是()
如果你执教九年级，你将从哪些方面确定《丑兵》的教学内容?
矛盾：冲突：战争

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中诗句与所描述的事物对应不正确的是()。

汉字产生的标志是殷商后期所形成的初步定型的甲骨文，其后经过了六千多年的演变，形成了我们今天的文字。下列汉字演变过程排列顺序正确的是()。

以下不属于雅典国家形成和发展过程中的改革的是()

“强调教育的本质和目的在于人的‘自我生成’或‘自我创造’，或者说‘教育是发展关于自由选择以及对选择的意义和责任的认识的过程”’的教育思潮是

关于教育的教育即生活的解读错误的是

函数f(x)=x2一ax+b在[1，3]上的最大值与最小值的差为1。(1)a=4；(2)a=一4。

下列叙述中，正确的是（）。

A．清热解毒，凉血化瘀B．养血祛风，清热解毒C．解毒镇痉，理血祛风D．养血祛风，散寒除湿E．养血祛风，疏解表邪

依据《招标投标法》的相关规定，申请乙级工程招标代理机构资格，除具备规定的基本条件外，还应当具备的条件有()。

施工质量检查的方法中，应用目测法的检测手段，通常被概括为( )。

下列结算方式中，()不可用于异地结算。

下列货款损失准备金的计提原则中，()是指商业银行应当随时保持足够弥补贷款内在损失的准备金。

《普通高中音乐课程标准(实验)》指出：感受与鉴赏是重要的音乐学习领域，是整个音乐学习活动的基础，是培养学生()的有效途径。

首位获得诺贝尔文学奖的亚洲作家是()

如果你执教九年级，你将从哪些方面确定《丑兵》的教学内容?

矛盾：冲突：战争

施工质量检查的方法中，应用目测法的检测手段，通常被概括为(　　)。