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

admin2017-11-23 43

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/t850FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为

在表设计器中设置的索引包含在

在VisualFoxPro中，参照完整性规则不包括

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

以下描述中错误的是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

以下关于空值．(NULL值)叙述正确的是

下面关于算法的叙述中，正确的是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

患者，男，35岁。高热2天余，咳嗽，咯痰，伴右侧胸痛。X线检查右中肺实变阴影。其诊断是

监理工程师审查承包商进度计划的主要目的之一是(　　)。

设备及管道绝热防潮层施工常采用()和捆扎法施工。

下列关于证券投资基金的说法中，正确的有()。Ⅰ．基金管理人由依法设立的基金管理公司担任Ⅱ．我国对基金管理公司实行市场准入管理Ⅲ．基金管理人是基金的组织者和管理者Ⅳ．基金持有人是基金运营的核心

关于信息技术对审计的影响，下列说法中不正确的是()。

Jackhashadno________experienceofthiskindofjob，buthegotthejobofferjustduetohishonesty．

外国资本和帝国主义侵略客观上为中国带来了近代文明。()

•Readthearticlebelowaboutinterviewing.•Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet.

Theparty’sreducedvoteinthegeneralelectionwas________oflackofsupportforitspolicies.

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

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为

在表设计器中设置的索引包含在

在VisualFoxPro中，参照完整性规则不包括

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

以下描述中错误的是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

以下关于空值．(NULL值)叙述正确的是

下面关于算法的叙述中，正确的是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

患者，男，35岁。高热2天余，咳嗽，咯痰，伴右侧胸痛。X线检查右中肺实变阴影。其诊断是

监理工程师审查承包商进度计划的主要目的之一是( )。

设备及管道绝热防潮层施工常采用()和捆扎法施工。

下列关于证券投资基金的说法中，正确的有()。Ⅰ．基金管理人由依法设立的基金管理公司担任Ⅱ．我国对基金管理公司实行市场准入管理Ⅲ．基金管理人是基金的组织者和管理者Ⅳ．基金持有人是基金运营的核心

关于信息技术对审计的影响，下列说法中不正确的是()。

Jackhashadno________experienceofthiskindofjob，buthegotthejobofferjustduetohishonesty．

外国资本和帝国主义侵略客观上为中国带来了近代文明。()

•Readthearticlebelowaboutinterviewing.•Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet.

Theparty’sreducedvoteinthegeneralelectionwas________oflackofsupportforitspolicies.

监理工程师审查承包商进度计划的主要目的之一是(　　)。