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

admin2017-12-01 56

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果在C盘当前文件夹下已存在名为StuDate．dat的顺序文件，那么执行语句Open”C：StuData．dat”ForAppendAs#1之后将()。

表中要添加Internet站点的网址，字段应采用的数据类型是

下列关于货币数据类型的叙述中，错误的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

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

在设计视图中创建查询，若要查找平均分在80分以上的男生，并显示姓名和平均分，则正确设置查询条件的方法是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

急性成人呼吸窘迫综合征较少见于下列哪种情况()

不属于免疫标记技术的是

不影响患者遵医行为的因素是

国家发展和改革委员会是工程咨询单位（）的行政管理部门。

总图技术经济指标中的建筑系数与()成反比。

Theschoolhasmadeitarulethatnostudentshalltakeanillegalvehicle______aschoolbus.

你是新员工，处长安排你给局领导写演讲稿。你从没写过，心里没底。你觉得你可以完成吗?

Gracey刮治器的特点，哪一项不正确()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

InwhichcitydidtheSellerandtheBuyersignthissalescontract?In___________________.Whenwouldtheproductsbesent?

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

二级MS Office高级应用

NCRE全国计算机二级

如果在C盘当前文件夹下已存在名为StuDate．dat的顺序文件，那么执行语句Open”C：StuData．dat”ForAppendAs#1之后将()。

表中要添加Internet站点的网址，字段应采用的数据类型是

下列关于货币数据类型的叙述中，错误的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

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

在设计视图中创建查询，若要查找平均分在80分以上的男生，并显示姓名和平均分，则正确设置查询条件的方法是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

急性成人呼吸窘迫综合征较少见于下列哪种情况()

不属于免疫标记技术的是

不影响患者遵医行为的因素是

国家发展和改革委员会是工程咨询单位（）的行政管理部门。

总图技术经济指标中的建筑系数与()成反比。

Theschoolhasmadeitarulethatnostudentshalltakeanillegalvehicle______aschoolbus.

你是新员工，处长安排你给局领导写演讲稿。你从没写过，心里没底。你觉得你可以完成吗?

Gracey刮治器的特点，哪一项不正确()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

InwhichcitydidtheSellerandtheBuyersignthissalescontract?In___________________.Whenwouldtheproductsbesent?

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。