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

admin2017-11-23 65

问题设顺序表的长度为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全国计算机二级

下列关于栈的叙述中，正确的是

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

下列与修改表结构相关的命令是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

表格控件的数据源可以是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

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

引进的500#浅冷装置制冷系统中有石凝气可以导致()。

生物生存都有自己固定的温度幅度。只能生活在冰点温度范围内是()

Theconceptofpersonalchoiceconcerninghealthisimportantbecause______.Toknowinglyallowoneselftopursueunhealthyha

A．金葡菌脓毒血症B．大肠杆菌菌血症C．厌氧菌败血症D．真菌败血症E．变应性亚败血症下列发热病人的最可能诊断是：男性，24岁。手部外伤后5天寒战、发热，肌内注射青霉素，热不退，胸部出现猩红热样皮疹，膝关

血常规全血细胞减少见于

充氮气的变压器在运输过程中应保持正压的气体压力应为()。

夫妻财产约定制的类型有()。

在全球金融危机的影响下，国内许多地方企业成批停产、倒闭，但国家高新区却＿＿＿，依然保持着较高的增长率。填入划横线部分最恰当的一项是()。

及时响应是【】和实时操作系统的特征。

Deathcomesquicklyinthemountains.Winterholidaymakersarecaughtunawareastheyhappilyskiawayfromthefixedruns,lit