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

admin2017-07-03 51

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

打开一个表应该使用的宏操作是______________。

在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为______________。

在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代码如下：PrivateSubrun_Click()result=“”Fori=1ToMe!n

可设置分组字段显示分组统计数据的报表是()。

在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。

假设已在Access中建立了包含“姓名”“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算机实发工资的文本框，其控件来源为()。

将现代管理方法应用于物资管理工作的目的是什么?

X线牙片上牙齿邻面颈部所呈现的三角形透明区是

正颌外科治疗骨切开后的愈合过程及其生物力学特点，术后的追踪观察至少应持续

A．甲氰咪胍B．阿托品C．前列腺素E2D．吗丁啉E．奥美拉唑抑制迷走神经，减少胃酸分泌，延缓胃排空的是

下列各项中，影响当期损益的有()。

下列各项负债中，不应按公允价值进行后续计量的有()。

涮羊肉又称“羊肉火锅”，始于元代，兴于清代，因吃法简便、味道鲜美而深受欢迎。下列关于涮羊肉的食用方法表述不正确的是：

Woman:WhatdoyouthinkofDr.White’schemistryclass?Man:Nowthere’sateacherwhoknowshersubject!Question:Whatdoesthe

FewWesternersknowmuchaboutPakistanbeyondmediaimpressionsofIslamicfundamentalism,communalviolenceandmartiallaw,b