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

admin2017-04-21 38

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择（）。

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

下列属性中，属于窗体的“数据”类属性的是()。

创建窗体时，数据源不能是()。

下列选项中，在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是()。

执行下列程序段后，变量intsum的值是()。DimintsumAsIntegerDimIAsIntegerintsum=0ForI=20．2To5Step一4．7int

下列关于二叉树的叙述中，正确的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的

A．等容舒张期B．等容收缩期C．快速射血期D．缓慢充盈期E．快速充盈期半月瓣开放心室射血开始至达峰值流速时间之间是

A．宿食停积B．实热C．肝胃不和D．虚寒E．肝脾不调患者嗳气但无酸腐气味，多为()。

可对下列()工程项目进行全部或部分消防性能化设计。

实施素质教育的重点是()。

非程序化决策：指管理者在计划管理中对不经常出现的新问题所进行的非常规的决策。根据上述定义，下列属于非程序化决策的是()

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】，该主机上配置的子网掩码最大长度为【17】。

若变量已正确定义，要求通过scanf("%c%d%c%d,&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c；；／第5行／；／第6行／

DoesthewomanlikeTom?

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

二级MS Office高级应用

NCRE全国计算机二级

统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择（）。

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

下列属性中，属于窗体的“数据”类属性的是()。

创建窗体时，数据源不能是()。

下列选项中，在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是()。

执行下列程序段后，变量intsum的值是()。DimintsumAsIntegerDimIAsIntegerintsum=0ForI=20．2To5Step一4．7int

下列关于二叉树的叙述中，正确的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的

A．等容舒张期B．等容收缩期C．快速射血期D．缓慢充盈期E．快速充盈期半月瓣开放心室射血开始至达峰值流速时间之间是

A．宿食停积B．实热C．肝胃不和D．虚寒E．肝脾不调患者嗳气但无酸腐气味，多为()。

可对下列()工程项目进行全部或部分消防性能化设计。

实施素质教育的重点是()。

非程序化决策：指管理者在计划管理中对不经常出现的新问题所进行的非常规的决策。根据上述定义，下列属于非程序化决策的是()

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】，该主机上配置的子网掩码最大长度为【17】。

若变量已正确定义，要求通过scanf("%c%d%c%d,&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／

DoesthewomanlikeTom?

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c；；／第5行／；／第6行／