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

admin2017-11-23 77

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"?姓名屏幕上会显示

下面有关数据库表和自由表的叙述中，错误的是

有如下赋值语句，结果为“大家好”的表达式是a＝"你好"b＝"大家"

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

特殊累犯的要件是：

一个单位是否设置会计机构，主要取决于(　　)等因素。

从广义上说，个人汽车贷款的抵押物风险可归为还款能力风险。

代收代管单位未按规定依法移交住宅专项维修资金余额和账目的，由建设主管部门责令改正，给予警告，并可处以()罚款。

甘肃地貌复杂多样，山地、高原、平川、河谷、沙漠、戈壁交错分布。地势自西北向东南倾斜，地形狭长。()

函数rewind的作用是

Packagingisanimportantformofadvertising.Apackagecansometimesmotivatesomeonetobuyaproduct.Forexample,asmallc

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

二级公共基础

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"?姓名屏幕上会显示

下面有关数据库表和自由表的叙述中，错误的是

有如下赋值语句，结果为“大家好”的表达式是a＝"你好"b＝"大家"

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

特殊累犯的要件是：

一个单位是否设置会计机构，主要取决于( )等因素。

从广义上说，个人汽车贷款的抵押物风险可归为还款能力风险。

代收代管单位未按规定依法移交住宅专项维修资金余额和账目的，由建设主管部门责令改正，给予警告，并可处以()罚款。

甘肃地貌复杂多样，山地、高原、平川、河谷、沙漠、戈壁交错分布。地势自西北向东南倾斜，地形狭长。()

函数rewind的作用是

Packagingisanimportantformofadvertising.Apackagecansometimesmotivatesomeonetobuyaproduct.Forexample,asmallc

一个单位是否设置会计机构，主要取决于(　　)等因素。