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

admin2020-11-18 50

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是()。

下列序列中不满足堆条件的是()。

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()

下列排序中，每经过一次元素的交换都会产生新的逆序的是()

陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在单元格区域P2：P32中，插入迷你柱形图，数据范围为B2：M32中的数值，并将高点设置为标准红色。

下面是面向对象主要特征之一的是

下列选项中不属于软件生命周期开发阶段任务的是

涉外行政诉讼，是指含有涉外因素的行政诉讼，也就是（）认为我国国家行政机关及其工作人员所作的行政行为侵犯其合法权益，依法向人民法院提起行政诉讼，由人民法院对行政行为进行审查并作出裁判的活动。

关于在Excel2003中创建图表，以下说法正确的是____________。

具有荚膜并能引起组织坏死的病原菌为

下列氨基酸中能转化生成儿茶酚胺的是

下列药品宜在冷处贮存但不应冷冻的是()。

将项目的建设投资与其生产能力的关系视为简单的线性关系，估算简便迅速，但准确度较差的估算法是(　　)。

下列关于固定资产后续支出的表述中，正确的有()。

冠心病：传染病

Whydidtheteamof10Americanshadagoalofmakinghistory?

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

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是()。

下列序列中不满足堆条件的是()。

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()

下列排序中，每经过一次元素的交换都会产生新的逆序的是()

陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在单元格区域P2：P32中，插入迷你柱形图，数据范围为B2：M32中的数值，并将高点设置为标准红色。

下面是面向对象主要特征之一的是

下列选项中不属于软件生命周期开发阶段任务的是

涉外行政诉讼，是指含有涉外因素的行政诉讼，也就是（）认为我国国家行政机关及其工作人员所作的行政行为侵犯其合法权益，依法向人民法院提起行政诉讼，由人民法院对行政行为进行审查并作出裁判的活动。

关于在Excel2003中创建图表，以下说法正确的是____________。

具有荚膜并能引起组织坏死的病原菌为

下列氨基酸中能转化生成儿茶酚胺的是

下列药品宜在冷处贮存但不应冷冻的是()。

将项目的建设投资与其生产能力的关系视为简单的线性关系，估算简便迅速，但准确度较差的估算法是( )。

下列关于固定资产后续支出的表述中，正确的有()。

冠心病：传染病

Whydidtheteamof10Americanshadagoalofmakinghistory?

将项目的建设投资与其生产能力的关系视为简单的线性关系，估算简便迅速，但准确度较差的估算法是(　　)。