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

admin2019-01-19 74

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimYAsIntegery=0Doy=I

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李"的记录，应使用Access提供的

下列关于对象"更新前"事件的叙述中，正确的是(　　)。

阅读下面的程序段：sum=0fori=1to3forj=ito4fork=ito5sum=sum+1nextknextjnexti执行上面的三重循环后，sum的值为()。

数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Priv

以下关于报表的叙述不正确的是()。

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

Access中将一个或多个操作构成集合，每个操作能实现特定的功能，则称该操作集合为

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按“回车”键后焦点自动转到Text2上，需编写的事件是()。

在CSS的长度单位中，1pc等于多少pt?（）

UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000

这个标志是何含义？

哲学上的基本派别是（　　　）。

发病形式中感邪即发少见于

促红细胞生成素(EPO)的产生部位主要是

患者，男，56岁，晨练时猝倒，神志丧失，判断其心跳停止的指标是

根据法律规定，下列何种收入免纳个人所得税?()

国民经济统计中，对一时期经济流量统计的内容有()。

对于在合同中规定了买方有权退货条款的销售，如无法合理确定退货的可能性，则符合商品销售收入确认条件的时点是()。

下列哪项是来源于上皮细胞的肿瘤?()

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimYAsIntegery=0Doy=I

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李"的记录，应使用Access提供的

下列关于对象"更新前"事件的叙述中，正确的是( )。

阅读下面的程序段：sum=0fori=1to3forj=ito4fork=ito5sum=sum+1nextknextjnexti执行上面的三重循环后，sum的值为()。

数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Priv

以下关于报表的叙述不正确的是()。

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

Access中将一个或多个操作构成集合，每个操作能实现特定的功能，则称该操作集合为

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按“回车”键后焦点自动转到Text2上，需编写的事件是()。

在CSS的长度单位中，1pc等于多少pt?（）

UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000

这个标志是何含义？

哲学上的基本派别是（ ）。

发病形式中感邪即发少见于

促红细胞生成素(EPO)的产生部位主要是

患者，男，56岁，晨练时猝倒，神志丧失，判断其心跳停止的指标是

根据法律规定，下列何种收入免纳个人所得税?()

国民经济统计中，对一时期经济流量统计的内容有()。

对于在合同中规定了买方有权退货条款的销售，如无法合理确定退货的可能性，则符合商品销售收入确认条件的时点是()。

下列哪项是来源于上皮细胞的肿瘤?()

下列关于对象"更新前"事件的叙述中，正确的是(　　)。

哲学上的基本派别是（　　　）。