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

admin2018-08-20 79

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

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

答案A

解析冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数：针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n－1))／2＝780。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会()。

下面描述中，符合结构化程序设计风格的是()。

确定一个控件在窗体或报表中的位置的属性是()。

InputBox函数返回值的类型是

在Access数据库系统中,不是数据库对象的是______。

Access建立表结构最常用的方法是______。

下列叙述中正确的是()。

下列关于主/子窗体窗体的叙述，错误的是()。

Access所设计的数据访问页是一个()。

下述关于数据库系统的叙述中正确的是______。

膀胱内血块和膀胱肿瘤的最佳鉴别方法是

免疫效果又称（　　）。

上颌尖牙长轴的近远中向倾斜情况口腔生理学描述为

门静脉高压症患者，门腔静脉交通支曲张，这4个交通支不包括

A．十二经脉B．十二经筋C．十二皮部D．十二经别E．十五别络

使用往来科目管理方式，如果科目汇总表中只有11301立收账款一北京，那么北京客户业务，应在()查询。

期货投资者保障基金的资金运用限于银行存款、购买国债、中央银行债券(包括中央银行票据)和中央级金融机构发行的金融债券，以及中国证监会和财政部批准的其他资金运用方式。()

业务流程分析的目的是了解各个业务流程的过程，明确各个部门之间的业务关系和每个业务处理的意义。在业务流程分析方法中，(25)能够找出或设计出那些能够使客户满意，实现客户价值最大化；(26)能够对

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople

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

二级Access

NCRE全国计算机二级

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会()。

下面描述中，符合结构化程序设计风格的是()。

确定一个控件在窗体或报表中的位置的属性是()。

InputBox函数返回值的类型是

在Access数据库系统中,不是数据库对象的是______。

Access建立表结构最常用的方法是______。

下列叙述中正确的是()。

下列关于主/子窗体窗体的叙述，错误的是()。

Access所设计的数据访问页是一个()。

下述关于数据库系统的叙述中正确的是______。

膀胱内血块和膀胱肿瘤的最佳鉴别方法是

免疫效果又称（ ）。

上颌尖牙长轴的近远中向倾斜情况口腔生理学描述为

门静脉高压症患者，门腔静脉交通支曲张，这4个交通支不包括

A．十二经脉B．十二经筋C．十二皮部D．十二经别E．十五别络

使用往来科目管理方式，如果科目汇总表中只有11301立收账款一北京，那么北京客户业务，应在()查询。

期货投资者保障基金的资金运用限于银行存款、购买国债、中央银行债券(包括中央银行票据)和中央级金融机构发行的金融债券，以及中国证监会和财政部批准的其他资金运用方式。()

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople

免疫效果又称（　　）。