设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

admin2020-01-17 52

问题设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

选项 A、66
B、78
C、105
D、112

答案C

解析冒泡排序在最坏的情况下需要比较n(n－1)／2次，本题中n=15，故共需要比较105次。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，到2020年，我国教育改革和发展的战略目标是“两基本、一进入”，即()。
教师以公正平等的态度来处理人与人、人与社会之间的职业道德关系，同一切危害国家、集体和人民群众的行为作斗争，这体现了教师的()。
在Windows“开始”菜单下的“文档”菜单中存放的是()。
师德修养的时代性特点需要教师()
唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。
西方称之为“力学之父”，并提出“给我一个支点，我就能撬动整个地球”的名言的物理学家是()。
Word中，要将某一文本段的格式复制到其他文本段，应选择的功能按钮是()。
2016年，中国移动()关键技术与应用获得整个通信行业第一个国家科技进步奖。
联通公司举行客户满意度调查，收回了1348份问卷，其中75％的问卷填写了手机号码。那么至少要从中抽取多少份问卷才能保证一定有两份问卷的手机号后两位相同?
高福利是一种社会资源再分配，运用过度会挫伤生产积极性。高福利是通过税收进行的社会资源再分配。这种再分配在现代社会是必要的，但运用过度则会产生明显弊端：一是产生寻租机会，容易导致权力寻租；二是扭曲市场信号。市场分配机制和再分配机制不同，市场机制强调机会均等，

随机试题

要达成科学上的一致见解，道路是曲折的，会历经许许多多的死胡同。偶尔，人们最后发现，那个独辟蹊径的人才是正确的——大家乐见其成，但这样的案例比我们想象的要少得多，甚至比媒体报道的还要少。有时，新的发现推翻了先前的共识。但绝大多数时候，科学的进步是超越并拓展了
下列符合谈判让步原则的是（）
非正式群体有哪些功能?
每年三月，我国的全国人民代表大会和全国政治协商会议同时召开，两会的共同点是()
该患者出现的症状属于此病人病情加重被送入院，体检无异常体征。此时最可能的诊断是
按负担室内负荷所用的介质分类,空调系统可分为()。
某中外合资经营企业的投资总额为1200万美元，根据中外合资经营企业法律制度的规定，企业的注册资本不得低于()万美元。
甲、乙两人轮流投篮，每人每次投一球。约定甲先投且先投中者获胜，一直到有人获胜或每人都已投球3次时投篮结束。设甲每次投篮投中的概率为，乙每次投篮投中的概率为，且各次投篮互不影响。则投篮结束时乙只投了两个球的概率为()。
按照加涅的学习结果分类观点，了解自己的学习特点并能适时调节学习进程的学生具备了较高水平的()。
某局域网用一台路由器互联4个子网。各子网的网络地址分别是193．22．56．O／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26。使用RIPv1路由协议配置参数与RIP协议的网络地址，其正确的配置是(

最新回复(0)

设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

专业知识

国家电网招聘

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，到2020年，我国教育改革和发展的战略目标是“两基本、一进入”，即()。

教师以公正平等的态度来处理人与人、人与社会之间的职业道德关系，同一切危害国家、集体和人民群众的行为作斗争，这体现了教师的()。

在Windows“开始”菜单下的“文档”菜单中存放的是()。

师德修养的时代性特点需要教师()

唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。

西方称之为“力学之父”，并提出“给我一个支点，我就能撬动整个地球”的名言的物理学家是()。

Word中，要将某一文本段的格式复制到其他文本段，应选择的功能按钮是()。

2016年，中国移动()关键技术与应用获得整个通信行业第一个国家科技进步奖。

联通公司举行客户满意度调查，收回了1348份问卷，其中75％的问卷填写了手机号码。那么至少要从中抽取多少份问卷才能保证一定有两份问卷的手机号后两位相同?

下列符合谈判让步原则的是（）

非正式群体有哪些功能?

每年三月，我国的全国人民代表大会和全国政治协商会议同时召开，两会的共同点是()

该患者出现的症状属于此病人病情加重被送入院，体检无异常体征。此时最可能的诊断是

按负担室内负荷所用的介质分类,空调系统可分为()。

某中外合资经营企业的投资总额为1200万美元，根据中外合资经营企业法律制度的规定，企业的注册资本不得低于()万美元。

按照加涅的学习结果分类观点，了解自己的学习特点并能适时调节学习进程的学生具备了较高水平的()。

某局域网用一台路由器互联4个子网。各子网的网络地址分别是193．22．56．O／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26。使用RIPv1路由协议配置参数与RIP协议的网络地址，其正确的配置是(