冒泡排序在最坏的情况下的比较次数是( )。

admin2017-11-17 54

问题冒泡排序在最坏的情况下的比较次数是( )。

选项 A、n
B、(n-1)n／2
C、nlog₂n
D、n／2

答案B

解析冒泡排序是比较前后2个元素，如果前一个元素大，则交换2个元素的位置，直到将最大元素排在末尾，然后再比较前n-1个元素，直到所有元素都是有序的。第一次比较n-1次，第二次比较n-2次，最后一次比较1次。总的次数是n-1+n-2+…+1=n(n-1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。
软件调试的目的是()。
要改变窗体上文本框控件的数据源，应设置的属性是()。
下列关于操作查询的叙述中，错误的是()。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Textl和CommandI)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
将表"学生名单2"的记录复制到表"学生名单1"中，且不删除表"学生名单1"中的记录，可使用的查询方式是
用SQL描述“在教师表中查找男教师的全部信息”，以下描述正确的是()。
定义学生、教师和课程的关系模式S（S#，Sn，Sd，Dc，Sa）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#，Cn，P#）（其属性分别为课程号、课程名、先修课）；SC（S#，C#，G）（其属性分别为学号、课程号和成绩），则该关系为
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
假设数据库中有学生信息表stud(sno，sname，ssex)。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是()。PrivateSubForm_Load()DimrsAsADODB)

随机试题

在Excel的工作窗口中，屏幕最顶端的是()，显示了应用程序名MicrosoflExcel以及()。
在单相试验负荷较大和有晶闸管负荷的单位最好采用()系统。
铁路建设项目申请国家验收应在初步验收合格且初期运营()后进行。
实行回避制度的单位，单位领导人的直系亲属不得担任本单位的（　　）。
蒸发冷却是指液体在蒸发成气体的过程中会吸热，从而降低周围的温度起到冷却的效果。蒸发冷却效应是指在目的或志趣相同的人们组成的社会团体中，团体的价值跟液体的整体温度类似，当价值较高的成员离开社团后，社团自身的平均价值会降低。根据上述定义，下列属于蒸发冷却效应的
ThroughouthistorymanhashadtoacceptthefactthataUlivingthingsmustdie．Butpeoplenowlivelongerthantheyusedto．Ye
(1)出口(2)发现油田(3)地质勘探(4)创汇(5)开采
...yetwhenonelooksatthephotographsofthegardenscreatedbythehomeless,itstrikesonethat,foralltheirdiversityo
以下对结构体类型变量的定义中，不正确的是()
Mostlibrariesrequireyoutoregisterbeforeyouareallowedtoborrowanyoftheirmaterials.Thismeansyouwillprobablybe

最新回复(0)

冒泡排序在最坏的情况下的比较次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。

软件调试的目的是()。

要改变窗体上文本框控件的数据源，应设置的属性是()。

下列关于操作查询的叙述中，错误的是()。

在窗体中添加了一个文本框和一个命令按钮(名称分别为Textl和CommandI)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。

将表"学生名单2"的记录复制到表"学生名单1"中，且不删除表"学生名单1"中的记录，可使用的查询方式是

用SQL描述“在教师表中查找男教师的全部信息”，以下描述正确的是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

假设数据库中有学生信息表stud(sno，sname，ssex)。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是()。PrivateSubForm_Load()DimrsAsADODB)

在Excel的工作窗口中，屏幕最顶端的是()，显示了应用程序名MicrosoflExcel以及()。

在单相试验负荷较大和有晶闸管负荷的单位最好采用()系统。

铁路建设项目申请国家验收应在初步验收合格且初期运营()后进行。

实行回避制度的单位，单位领导人的直系亲属不得担任本单位的（ ）。

ThroughouthistorymanhashadtoacceptthefactthataUlivingthingsmustdie．Butpeoplenowlivelongerthantheyusedto．Ye

(1)出口(2)发现油田(3)地质勘探(4)创汇(5)开采

...yetwhenonelooksatthephotographsofthegardenscreatedbythehomeless,itstrikesonethat,foralltheirdiversityo

以下对结构体类型变量的定义中，不正确的是()

Mostlibrariesrequireyoutoregisterbeforeyouareallowedtoborrowanyoftheirmaterials.Thismeansyouwillprobablybe

实行回避制度的单位，单位领导人的直系亲属不得担任本单位的（　　）。