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

admin2020-01-17 36

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

从中央到地方各级领导部门全面重视教育，全党、全社会对教师素质的要求使师德远远地超出了本部门职业道德的范围，从教师的社会责任看，新时期教师职业道德具有()的特点。
下列说法中错误的是()。
在某国，10年前放松了对销售拆锁设备的法律限制后，盗窃案发生率急剧上升。因为合法购置的拆锁设备被用于大多数盗窃案，所以重新引入对销售该设备的严格限制将有助于减少该国的盗窃发生率。最有力地支持以上论述的一项是()。
美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了。”说明学前教育观念需要教师在教育过程中要()。
阅读下面的材料，按要求作文。随着网络媒介平台的不断繁荣，我们迎来了自媒体时代。在这样一个“人人皆媒体”“人人皆记者”的时代，虽然人们获取信息的渠道增多了，但随着自媒体门槛的降低，入驻平台的自媒体人素质参差不齐，导致一些伪原创、低俗娱乐的文章大行其道，甚至
在孙老师组织的“我为班级做件事”的讨论中，晨晨说：“我收垃圾。”琴琴立刻说：“妈妈说，如果不好好学习，长大以后就去收垃圾。”孙老师接着说：“环卫工收垃圾，让我们生活在干净的环境里，所以收垃圾也是一件很有意义的事情。”从教育观点角度分析，下列说法正确的是(
表达“亿万人民团结起来，大家相亲相爱”欢乐理想的乐曲是贝多芬的()。
建立系统论的科学家是()。
交换机工作在OSI的：
一次调频限制的是()的负荷变动引起的频率偏移。

随机试题

脂肪组织的CT值是
有关牵张训练的作用，错误的是
小儿泌尿系统梗阻常见原因是
A．培养法B．MSBB法C．Dentocult-LB试验D．刃天青纸片法E．乳胶凝集试验
下列关于消防给水设施的说法中，错误的是()。
为战略、基础设施与产品流程域的纵向流程群组提供支持的横向功能流程组包括()。
人民检察院对公安机关及其人民警察在侦查活动中利用职务之便谋取非法利益的，要及时发现并向其上级公安机关的督察部门反映，要求严肃查处。()
2020年5月，人社部印发《关于开展“人社服务快办行动”的通知》。人社服务快办行动，明确提出了三项主要任务，一是打包办，是将流程相似、材料相近、结果关联的10个以上企业、群众眼里的“一件事”打包联办；二是提速办，就是加快部分高频服务事项办理速度；
设置默认主页为空白页。
光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是

最新回复(0)

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

专业知识

国家电网招聘

从中央到地方各级领导部门全面重视教育，全党、全社会对教师素质的要求使师德远远地超出了本部门职业道德的范围，从教师的社会责任看，新时期教师职业道德具有()的特点。

下列说法中错误的是()。

美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了。”说明学前教育观念需要教师在教育过程中要()。

表达“亿万人民团结起来，大家相亲相爱”欢乐理想的乐曲是贝多芬的()。

建立系统论的科学家是()。

交换机工作在OSI的：

一次调频限制的是()的负荷变动引起的频率偏移。

脂肪组织的CT值是

有关牵张训练的作用，错误的是

小儿泌尿系统梗阻常见原因是

A．培养法B．MSBB法C．Dentocult-LB试验D．刃天青纸片法E．乳胶凝集试验

下列关于消防给水设施的说法中，错误的是()。

为战略、基础设施与产品流程域的纵向流程群组提供支持的横向功能流程组包括()。

人民检察院对公安机关及其人民警察在侦查活动中利用职务之便谋取非法利益的，要及时发现并向其上级公安机关的督察部门反映，要求严肃查处。()

设置默认主页为空白页。

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是