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

admin2021-01-11 35

问题设顺序表的长度为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．xlsx文件)，按照如下要求完成统计和分析工作：根据生成的数据透视表，在透视表下方创建一个簇状柱形图，图表中仅
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：保存“计算机设备全年销量统计表．xlsx”文件。
设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是
结构化程序设计中，下面对goto语句使用描述正确的是
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

随机试题

________起自手背静脉网的桡侧，上行注入________；________起自手背静脉网的尺侧，上行注入________；________是位于肘窝皮下的1条短干。
铁铵矾法测Cl-时，不加硝基苯会产生较大的负误差。()
患者小芳，女，22岁，因感情受挫服了安眠药，被同屋室友发现，立即将昏迷不醒的小芳送往医院，护士及时实施抢救工作。请问：洗胃过程中若有血性液体流出，护士应采取何种护理措施?
下述药物中不能用于治疗二尖瓣狭窄患者大咯血的是()
某建筑物实际经过年数为10年，估价人员现场查勘后认为该建筑物建筑设计过时和维修保养差造成功能折旧和物质折旧高于正常建筑物，判断其有效经过年数为18年，剩余经济寿命为22年，残值率为4％，用直线法计算该建筑物的成新率为()。
在建设工程项目总投资的构成中，工程建设其他费用包括()。
下列报关单证中属于根据国家有关法律、法规规定实行进出境管理的特殊单证的是()。
某增值税一般纳税企业因暴雨毁损库存材料一批，该批材料实际成本20000元，收回残料价值800元，保险公司赔偿21600元。该材料适用的增值税税率为17%。则该批毁损材料造成的非常损失净额是()元。
[*]
Seekingtoframehisnewadministrationasonewithafirmfocusonclosingthegapbetweenchildrenfromaffluentandpoorfami

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。

设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

结构化程序设计中，下面对goto语句使用描述正确的是

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

________起自手背静脉网的桡侧，上行注入________；________起自手背静脉网的尺侧，上行注入________；________是位于肘窝皮下的1条短干。

铁铵矾法测Cl-时，不加硝基苯会产生较大的负误差。()

患者小芳，女，22岁，因感情受挫服了安眠药，被同屋室友发现，立即将昏迷不醒的小芳送往医院，护士及时实施抢救工作。请问：洗胃过程中若有血性液体流出，护士应采取何种护理措施?

下述药物中不能用于治疗二尖瓣狭窄患者大咯血的是()

在建设工程项目总投资的构成中，工程建设其他费用包括()。

下列报关单证中属于根据国家有关法律、法规规定实行进出境管理的特殊单证的是()。

某增值税一般纳税企业因暴雨毁损库存材料一批，该批材料实际成本20000元，收回残料价值800元，保险公司赔偿21600元。该材料适用的增值税税率为17%。则该批毁损材料造成的非常损失净额是()元。

[*]

Seekingtoframehisnewadministrationasonewithafirmfocusonclosingthegapbetweenchildrenfromaffluentandpoorfami

起自手背静脉网的桡侧，上行注入；起自手背静脉网的尺侧，上行注入；是位于肘窝皮下的1条短干。