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

admin2020-10-28 34

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的()。

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()。

下列叙述中正确的是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

计算机病毒是指()。

下列关于计算机病毒的叙述中，错误的是()。

下列选项中属于面向对象设计方法主要特征的是()。

下列选项中，不是面向对象主要特征的是()

下列选项中，不是面向对象主要特征的是

HowmanycallcentersdoesthehelplinehaveinEngland?

胎龄超过26周而不足37周出生的婴儿称为早产儿。()

卵巢癌患者，由于肿瘤组织有可能侵犯肠道，术中要剥离癌组织或切除病变部位的部分肠管。术后腹部压沙袋

患者，男性，65岁，因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检：气促，不能平卧，黏痰呈黄色，不易咳出。测血气分析PaO255mmHg，PaO262mmHg。护士巡视时，发现患者烦躁不安，呼吸频率及心率加快，球结膜充血，应该

甲养的宠物狗将乙咬伤，乙起诉甲请求损害赔偿。诉讼过程中，甲认为乙被咬伤是因为乙故意逗狗造成的。关于本案中举证责任的分配，下列哪一选项是正确的?(2007—卷三—45，单)

混凝土坝防渗帷幕后设置排水孔幕的目的是降低()。

教师和家长尊重合作的基本要求不包括()。

Ifhedoesn’tstudyhard,hewon’tpasstheEnglishexam.Hewon’tpasstheEnglishexamhehard.

A、Futureevents.B、Catastrophicevents.C、Small-scaledisasters.D、Smokinghazards.B细节题。问题是人们倾向害怕什么样的事件。女士说“Peopletypicallyfe

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的()。

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()。

下列叙述中正确的是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

计算机病毒是指()。

下列关于计算机病毒的叙述中，错误的是()。

下列选项中属于面向对象设计方法主要特征的是()。

下列选项中，不是面向对象主要特征的是()

下列选项中，不是面向对象主要特征的是

HowmanycallcentersdoesthehelplinehaveinEngland?

胎龄超过26周而不足37周出生的婴儿称为早产儿。()

卵巢癌患者，由于肿瘤组织有可能侵犯肠道，术中要剥离癌组织或切除病变部位的部分肠管。术后腹部压沙袋

患者，男性，65岁，因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检：气促，不能平卧，黏痰呈黄色，不易咳出。测血气分析PaO255mmHg，PaO262mmHg。护士巡视时，发现患者烦躁不安，呼吸频率及心率加快，球结膜充血，应该

甲养的宠物狗将乙咬伤，乙起诉甲请求损害赔偿。诉讼过程中，甲认为乙被咬伤是因为乙故意逗狗造成的。关于本案中举证责任的分配，下列哪一选项是正确的?(2007—卷三—45，单)

混凝土坝防渗帷幕后设置排水孔幕的目的是降低()。

教师和家长尊重合作的基本要求不包括()。

Ifhedoesn’tstudyhard,hewon’tpasstheEnglishexam.Hewon’tpasstheEnglishexam______he______hard.

A、Futureevents.B、Catastrophicevents.C、Small-scaledisasters.D、Smokinghazards.B细节题。问题是人们倾向害怕什么样的事件。女士说“Peopletypicallyfe

Ifhedoesn’tstudyhard,hewon’tpasstheEnglishexam.Hewon’tpasstheEnglishexamhehard.