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

admin2019-01-26 48

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1

以下关于宏操作的叙述错误的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列关于VBA事件的叙述中，正确的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下列排序方法中，最坏情况下比较次数最少的是（）。

在软件工程中，白箱测试法可用于测试程序的内部结构，此方法将程序看做是()。

4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是c(栈顶)、(栈底)，则不可能的出栈顺序是()。

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

简述BSP方法的主要步骤。

1956年，毛泽东等热门听取了国务院多部门的工作汇报，经过深入调查研究，于5月份在最高国务会议上作了________的报告。

探头频率f0，入射角度θ一定时，描述多普勒频移正确的是

血细胞分析仪检测结果中，红细胞的有关参数包括

建筑物超高施工增加费工程量计算时，施工降效的计算基数范围不包括()。

下列说法或做法中，正确的有()。

某企业计划期营业收入将在基期基础上增加40％，其他有关资料如下表：要求：计算表中未填列数字，并列出计算过程。

在物业管理纠纷中，民事主体向人民法院请求保护民事权利时，最容易被忽视的是()问题。

处理劳动争议的正确程序是()。

HowtoWriteaThesisI.Introductionpart—writing【T1】afterfinishingtherest【T1】—includinga【T2】__attheb

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

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1

以下关于宏操作的叙述错误的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列关于VBA事件的叙述中，正确的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下列排序方法中，最坏情况下比较次数最少的是（）。

在软件工程中，白箱测试法可用于测试程序的内部结构，此方法将程序看做是()。

4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是c(栈顶)、(栈底)，则不可能的出栈顺序是()。

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

简述BSP方法的主要步骤。

1956年，毛泽东等热门听取了国务院多部门的工作汇报，经过深入调查研究，于5月份在最高国务会议上作了________的报告。

探头频率f0，入射角度θ一定时，描述多普勒频移正确的是

血细胞分析仪检测结果中，红细胞的有关参数包括

建筑物超高施工增加费工程量计算时，施工降效的计算基数范围不包括()。

下列说法或做法中，正确的有()。

某企业计划期营业收入将在基期基础上增加40％，其他有关资料如下表：要求：计算表中未填列数字，并列出计算过程。

在物业管理纠纷中，民事主体向人民法院请求保护民事权利时，最容易被忽视的是()问题。

处理劳动争议的正确程序是()。

HowtoWriteaThesisI.Introductionpart—writing【T1】______afterfinishingtherest【T1】______—includinga【T2】______attheb

HowtoWriteaThesisI.Introductionpart—writing【T1】afterfinishingtherest【T1】—includinga【T2】__attheb