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

admin2019-02-11 57

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动，销售人员李莉要制作一份有关产品介绍的演示文稿，届时将在活动中向客户展示。助理人员已经制作了一份演示文
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
关系表中的每一行记录称为一个
在软件生产过程中，需求信息的来源是
下列关于软件测试的目的和准则的叙述中，正确的是
构成CPU的主要部件是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是（）。
以下关于编译程序的说法正确的是()。
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：

随机试题

患者，男，36岁。双下肢痿软无力5年余，逐渐加重，腰膝酸软，不能久立，腿胫大肉渐脱，眩晕耳鸣，舌咽干燥，遗精，盗汗，舌红少苔，脉细数。代表方是
提示胸腔手术后内出血的指征是引流管中每小时引流出血液量持续超过
背景资料某井工矿主井井筒设计深度650m，井筒净直径6．5m，建设单位经过公开招标同某施工单位签定了施工合同，合同专用条款规定，工程造价和工期的基础井筒涌水量20m3／h。井筒施工到385m位置时，放炮后井筒涌水量达到25m3／h。施工单位在没有采取措施
依法收贷向人民法院提起诉讼(或者向仲裁机关申请仲裁)，银行如果不服地方人民法院第一审判决的，有权在判决书送达之日起()内向上一级人民法院提起上诉。
资产组组合，是指由若干个资产组组成的最小资产组组合，包括资产组或者资产组组合，以及不能按合理方法分摊的总部资产部分。()
资料：(1)A公司2012年的资产负债表和利润表如下所示：(2)A公司2011年的相关指标如下表。表中各项指标是根据当年资产负债表中有关项目的期末数与利润表中有关项目的当期数计算的。(3)计算财务比率时假设：“货币资金”全部为金融资产，
“12345609”，根据上述数字可猜断一成语为__________。
安得广厦千万间，大庇天下寒士俱欢颜，2017年我国()实现易地扶贫搬迁，有了温暖的新家，各类棚户区改造开工数提前完成600万套目标任务。
某汽车维修公司有部门、员工和顾客等实体，各实体对应的关系模式如下：部门(部门代码，部门名称，电话)员工(员工代码，姓名，部门代码)顾客(顾客号，姓名，年龄，性别)维修(顾客号，故障情况，维修日期，员工代码)假设每个部门允许有多部电话，则电话属性为
Hemadeaconsiderablesumofmoneyinrealestate.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

关系表中的每一行记录称为一个

在软件生产过程中，需求信息的来源是

下列关于软件测试的目的和准则的叙述中，正确的是

构成CPU的主要部件是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是（）。

以下关于编译程序的说法正确的是()。

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

患者，男，36岁。双下肢痿软无力5年余，逐渐加重，腰膝酸软，不能久立，腿胫大肉渐脱，眩晕耳鸣，舌咽干燥，遗精，盗汗，舌红少苔，脉细数。代表方是

提示胸腔手术后内出血的指征是引流管中每小时引流出血液量持续超过

依法收贷向人民法院提起诉讼(或者向仲裁机关申请仲裁)，银行如果不服地方人民法院第一审判决的，有权在判决书送达之日起()内向上一级人民法院提起上诉。

资产组组合，是指由若干个资产组组成的最小资产组组合，包括资产组或者资产组组合，以及不能按合理方法分摊的总部资产部分。()

“12345609”，根据上述数字可猜断一成语为__________。

安得广厦千万间，大庇天下寒士俱欢颜，2017年我国()实现易地扶贫搬迁，有了温暖的新家，各类棚户区改造开工数提前完成600万套目标任务。

Hemadeaconsiderablesumofmoneyinrealestate.