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

admin2020-09-01 37

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要在窗体的文本框中输入用户密码，但屏幕不能显示出密码的文字信息要用“*”号代替，则应设置的属性是

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00005”或“T00012”的记录，应在查询设计视图的“条件”行中输入

对一个表进行“筛选”操作后，产生的结果是

打开一个报表应使用的宏操作命令是

设数据元素的集合D={112，3，4，5)，则满足下列关系R的数据结构中为线性结构的是

内部计算函数Min的功能是

下列选项中，与VBA中语句DimVar％，sum!等价的是

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。

在数据库中，数据模型包括数据结构、数据操作和

About2percentofAmericanstudentsarenowtaughtathome.Educatorsareconfusedabouthowthisgrowingpracticeshouldbere

下列选项中，关于职业生涯锚类型的说法，正确的是()。

A哌替啶B异丙嗪C氯丙嗪D布洛芬E酮替芬在物理降温配合下，可使体温降至正常以下，用于人工冬眠的药物是

某人，因工作压力大，多年来经常反复出现心烦、心跳过速、胸部不适、出汗，经心电图、血压、血脂、心脏多普勒检查均正常。这个病人的反应有可能为()

周三下午某护士在门诊接诊，发现一个流感患者，几小时上报()。

当地下水位高于基坑底面时，水池基坑施工前必须采取人工降水措施，把水位降至基坑底下不少于（）；以防止施工过程构筑物浮动，保证工程施工顺利进行。

下列理财计划中，()是指投资者获取的收益固定，风险完全由银行承担。如果资金运营不善而产生损失，责任完全由银行承受；如果资金运营得当，则超过固定收益部分的收益归商业银行所有的理财计划。

下列各选项中，属于规费的有（　　　）。

802.11b定义了使用跳频扩频技术的无线局域网标准，传输速率为1Mbps，2Mbps，5.5Mbps与______。

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

二级Access

NCRE全国计算机二级

若要在窗体的文本框中输入用户密码，但屏幕不能显示出密码的文字信息要用“*”号代替，则应设置的属性是

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00005”或“T00012”的记录，应在查询设计视图的“条件”行中输入

对一个表进行“筛选”操作后，产生的结果是

打开一个报表应使用的宏操作命令是

设数据元素的集合D={112，3，4，5)，则满足下列关系R的数据结构中为线性结构的是

内部计算函数Min的功能是

下列选项中，与VBA中语句DimVar％，sum!等价的是

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。

在数据库中，数据模型包括数据结构、数据操作和

About2percentofAmericanstudentsarenowtaughtathome.Educatorsareconfusedabouthowthisgrowingpracticeshouldbere

下列选项中，关于职业生涯锚类型的说法，正确的是()。

A哌替啶B异丙嗪C氯丙嗪D布洛芬E酮替芬在物理降温配合下，可使体温降至正常以下，用于人工冬眠的药物是

某人，因工作压力大，多年来经常反复出现心烦、心跳过速、胸部不适、出汗，经心电图、血压、血脂、心脏多普勒检查均正常。这个病人的反应有可能为()

周三下午某护士在门诊接诊，发现一个流感患者，几小时上报()。

当地下水位高于基坑底面时，水池基坑施工前必须采取人工降水措施，把水位降至基坑底下不少于（）；以防止施工过程构筑物浮动，保证工程施工顺利进行。

下列理财计划中，()是指投资者获取的收益固定，风险完全由银行承担。如果资金运营不善而产生损失，责任完全由银行承受；如果资金运营得当，则超过固定收益部分的收益归商业银行所有的理财计划。

下列各选项中，属于规费的有（ ）。

802.11b定义了使用跳频扩频技术的无线局域网标准，传输速率为1Mbps，2Mbps，5.5Mbps与______。

　　A哌替啶B异丙嗪C氯丙嗪D布洛芬E酮替芬在物理降温配合下，可使体温降至正常以下，用于人工冬眠的药物是

下列各选项中，属于规费的有（　　　）。