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

admin2017-03-31 50

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下的SQL语句中，()语句用于创建表。

如下图，窗体的名称为form1，窗体中有一个标签和一个命令按钮，名称分别为Lbl1和Com1。在窗体视图显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是()。

下列不属于窗体的格式属性的是()。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dima1(4,4),a2(4,4)Fori=1To4Forj=1To

字段名可以是任意想要的名字，最多可达()个字符。

对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是()。

要将正实数x保留两位小数，若采用Int()函数完成，则表达式为()。

关于通配符的使用，下面说法不正确的是()。

在窗体中有一个名为command12的命令按钮，click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。

DAO的含义是()。

曲线y=x3一3x上切线平行于x轴的点是()

下列各项，不属气分证临床表现的是()

施工方进度控制的任务是依据(　　)对施工进度的要求控制施工进度。

单位工程施工合同常用于(　　)工业建筑安装工程。

在对建筑外墙装饰材料进行防火检查时，发现的下列做法中，不符合现行国家消防技术标准规定的是()。

会计人员交接时，对现金票据根据会计账簿记录的()进行当面点交。

白盒测试的测试用例设计中主要包括语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、条件组合覆盖和路径覆盖等，其中语句覆盖是最()的覆盖。

在PowerPoint2010演示文稿中，快速分类和管理幻灯片的最佳操作方法是()。

Whatisthemostpopularfoodinwesterncountries?Ifyouarenotsure,statisticsmightgiveyoutheanswer.Everyyear,s

Itisobviousthatthisnewruleis___________(毫无例外地适用于任何人).

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

二级Access

NCRE全国计算机二级

以下的SQL语句中，()语句用于创建表。

如下图，窗体的名称为form1，窗体中有一个标签和一个命令按钮，名称分别为Lbl1和Com1。在窗体视图显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是()。

下列不属于窗体的格式属性的是()。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dima1(4,4),a2(4,4)Fori=1To4Forj=1To

字段名可以是任意想要的名字，最多可达()个字符。

对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是()。

要将正实数x保留两位小数，若采用Int()函数完成，则表达式为()。

关于通配符的使用，下面说法不正确的是()。

在窗体中有一个名为command12的命令按钮，click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。

DAO的含义是()。

曲线y=x3一3x上切线平行于x轴的点是()

下列各项，不属气分证临床表现的是()

施工方进度控制的任务是依据( )对施工进度的要求控制施工进度。

单位工程施工合同常用于( )工业建筑安装工程。

在对建筑外墙装饰材料进行防火检查时，发现的下列做法中，不符合现行国家消防技术标准规定的是()。

会计人员交接时，对现金票据根据会计账簿记录的()进行当面点交。

白盒测试的测试用例设计中主要包括语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、条件组合覆盖和路径覆盖等，其中语句覆盖是最()的覆盖。

在PowerPoint2010演示文稿中，快速分类和管理幻灯片的最佳操作方法是()。

Whatisthemostpopularfoodinwesterncountries?Ifyouarenotsure,statisticsmightgiveyoutheanswer.Everyyear,s

Itisobviousthatthisnewruleis___________(毫无例外地适用于任何人).

施工方进度控制的任务是依据(　　)对施工进度的要求控制施工进度。

单位工程施工合同常用于(　　)工业建筑安装工程。