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

admin2017-11-23 67

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

SQL语句中修改表结构的命令是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)3n选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

在SQLSELECT查询中，为了使查询结果排序必须使用短语

关于视图和查询，以下叙述正确的是

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)A

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

阴茎头较膨大，尿道突细长的家畜是

A．辛温解表B．表里双解C．清暑解表D．辛凉解表E．疏风解表风热感冒的治法是()

劳动者因工负伤并被确认丧失或部分丧失劳动能力的，用人单位______。

在个人经营贷款中，借款人变更还款方式需要满足的条件不包括()。

根据证券投资基金法律制度的规定，下列选项中，属于开放式证券投资基金的基金份额持有人享有的权利有()。

伴随着物流活动而发生的各种费用，并体现物流活动所消耗的物化劳动和活劳动的货币表现称为()。

媒介融合(暨南大学2011研；北师2010研)

文化软实力集中体现了一个国家基于文化而具有的凝聚力和生命力，以及由此产生的吸引力和影响力。提高国家文化软实力，需要我们

Whyaretheresomanycorporateabusestoday?