设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。

admin2021-01-11 26

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。

选项 A、40
B、41
C、780
D、820

答案C

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描，需要比较的次数为n(n－1)/2。本题中n＝40，故比较次数为40×(40－1)÷2＝780。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在单元格区域O2：O32中，根据“合计降水量”列中的数值进行降序排名。
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：标题页外，为幻灯
程序测试的目的是
深度为5的完全二叉树的结点数不可能是
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：将文中所有的空
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：利用条件格式“浅红色填充”标记重复的报告文号，按“报告文号”升序、“客户简称”笔划降序排列数据区域。将重复的报
下列序列中不满足堆条件的是()。

随机试题

民法所调整的财产关系()。
Dowhatyouthinkisright,______theysay.
下列哪项检查对咯血的诊治最有价值
患者，男性，57岁。糖尿病患者，应用胰岛素治疗，下午3点突起心慌、多汗、软弱，而后神志不清楚。查体：脉搏120次／分，化验尿糖(一)，尿酮体(一)，尿素氮轻度升高，最可能是
航空运输中，当每公斤货物超过（）立方厘米时为轻泡货物。
客制化是一种个性化的服务，针对顾客的需求，对一个标准的产品进行改变、用新的部件替换标准的部件，或是在一个标准产品中加入特殊的功能，给顾客提供一个更完整的产品组合。根据上述定义，下列不属于客制化的是：
某小区内业主共有的道路被物业公司划出停车位对外出租，其收益应该归()所有。
[*]
WhoseGraveisThisAnyway?TherearemanylegendsabouttheworldfamousEgyptianPharaohs’tombs,whichhavelainsilentfort
A、Thecityisatouristattraction.B、MostvisitorsgotothecitytoseetheBritishMuseum.C、BuckinghamPalaceisthemostat

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在单元格区域O2：O32中，根据“合计降水量”列中的数值进行降序排名。

程序测试的目的是

深度为5的完全二叉树的结点数不可能是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

下列序列中不满足堆条件的是()。

民法所调整的财产关系()。

Dowhatyouthinkisright,______theysay.

下列哪项检查对咯血的诊治最有价值

患者，男性，57岁。糖尿病患者，应用胰岛素治疗，下午3点突起心慌、多汗、软弱，而后神志不清楚。查体：脉搏120次／分，化验尿糖(一)，尿酮体(一)，尿素氮轻度升高，最可能是

航空运输中，当每公斤货物超过（）立方厘米时为轻泡货物。

客制化是一种个性化的服务，针对顾客的需求，对一个标准的产品进行改变、用新的部件替换标准的部件，或是在一个标准产品中加入特殊的功能，给顾客提供一个更完整的产品组合。根据上述定义，下列不属于客制化的是：

某小区内业主共有的道路被物业公司划出停车位对外出租，其收益应该归()所有。

[*]

WhoseGraveisThisAnyway?TherearemanylegendsabouttheworldfamousEgyptianPharaohs’tombs,whichhavelainsilentfort

A、Thecityisatouristattraction.B、MostvisitorsgotothecitytoseetheBritishMuseum.C、BuckinghamPalaceisthemostat