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

admin2021-01-11 56

问题设顺序表的长度为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来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。按照如下要求统计每个城市各月降水量以及在全年中的比重，并为其创建单独报告，报告的标题和结构等完成效果可参考考生文件夹下的图片“城市报告．p
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：将工作表标题跨列合并后居中并适当调整其字体、加大字号，改变字体
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第1张幻灯片作为标题页，标题为“云计算简介”，并将其设为艺术字，有制作日期(格式：××××年××月××日)，并指明制作者为“考
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
在满足实体完整性约束的条件下
李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：按照中文的行文习惯，对家长会通知主文档Word．docx中的红色标题及黑色文本内容的字体、字号、颜色、段落间距、缩进、对齐方式等格式进行修改，使其看起来美观
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为
在满足实体完整性约束的条件下

随机试题

规模报酬递减是在()情况下发生的。
Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel
A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最慢的是
从牛、羊胆汁中提取胆酸时加固体氢氧化钠加热煮沸的目的是
毛石混凝土组成的墙下条形基础，基础底面宽度b＝2.0m，基础顶面的墙体宽度b0＝1.0m，基础台阶宽高比1:1.00，此时基础高度H0应符合(　　)。
Excel的数据类型有(　　)等多种类型。
土地增值税筹划最为关键的一点就是(　　)。
()是指债券持有人(正回购方)在将债券卖给债券购买方(逆回购方)的同时，交易双方约定在将来某一日期，正回购方再以约定价格从逆回购方买回相等数量同种债券的交易行为。
VisualBasic中的控件分为3类，它们是标准控件、【】和可插入对象。
ReadthearticlebelowaboutculturaldifferencesbetweenJapaneseandAmericanmanagers.Choosethebestsentencetofillinea

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

在满足实体完整性约束的条件下

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

在满足实体完整性约束的条件下

规模报酬递减是在()情况下发生的。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最慢的是

从牛、羊胆汁中提取胆酸时加固体氢氧化钠加热煮沸的目的是

毛石混凝土组成的墙下条形基础，基础底面宽度b＝2.0m，基础顶面的墙体宽度b0＝1.0m，基础台阶宽高比1:1.00，此时基础高度H0应符合( )。

Excel的数据类型有( )等多种类型。

土地增值税筹划最为关键的一点就是( )。

()是指债券持有人(正回购方)在将债券卖给债券购买方(逆回购方)的同时，交易双方约定在将来某一日期，正回购方再以约定价格从逆回购方买回相等数量同种债券的交易行为。

VisualBasic中的控件分为3类，它们是标准控件、【】和可插入对象。

ReadthearticlebelowaboutculturaldifferencesbetweenJapaneseandAmericanmanagers.Choosethebestsentencetofillinea

毛石混凝土组成的墙下条形基础，基础底面宽度b＝2.0m，基础顶面的墙体宽度b0＝1.0m，基础台阶宽高比1:1.00，此时基础高度H0应符合(　　)。

Excel的数据类型有(　　)等多种类型。

土地增值税筹划最为关键的一点就是(　　)。