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

admin2017-03-05 34

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

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

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

转载请注明原文地址:https://jikaoti.com/ti/rl40FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如果要批量更改数据表中的某个值，可以使用的查询是
如果要从列表中选择所需的值，而不想浏览数据表或窗体中的所有记录，或者要一次指定多个条件，即筛选条件，可使用()方法。
在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列叙述中，正确的是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremark
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人数，字段
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)将编号为"000002”员工的“照片
下列关于关系模型特点的叙述中，错误的是()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

随机试题

新生儿坏死性小肠结肠炎的临床表现有
胃癌好发的部位是
A、肾脏B、肾上腺C、肠系膜上静脉D、十二指肠球部E、肠系膜上动脉不在腹膜后间隙的结构是
下列疾患中，何者血中的ACTH增加
给药方式有首关清除，正确的是
上颌骨骨折后，骨折块移位的方向最常见的是
目前在微机中最常用的操作是()操作系统。
对于多个互斥方案的比较和优选，采用年金净流量指标时应()。
A、 B、 C、 D、 B左边4个图形均是两种图形相叠．重合的部分被上面的图形所覆盖。符合这个条件的只有B项。
在SQLSELECT查询中，为了使查询结果排序必须使用短语

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果要批量更改数据表中的某个值，可以使用的查询是

如果要从列表中选择所需的值，而不想浏览数据表或窗体中的所有记录，或者要一次指定多个条件，即筛选条件，可使用()方法。

在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列叙述中，正确的是

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremark

下列关于关系模型特点的叙述中，错误的是()。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

新生儿坏死性小肠结肠炎的临床表现有

胃癌好发的部位是

A、肾脏B、肾上腺C、肠系膜上静脉D、十二指肠球部E、肠系膜上动脉不在腹膜后间隙的结构是

下列疾患中，何者血中的ACTH增加

给药方式有首关清除，正确的是

上颌骨骨折后，骨折块移位的方向最常见的是

目前在微机中最常用的操作是()操作系统。

对于多个互斥方案的比较和优选，采用年金净流量指标时应()。

A、 B、 C、 D、 B左边4个图形均是两种图形相叠．重合的部分被上面的图形所覆盖。符合这个条件的只有B项。

在SQLSELECT查询中，为了使查询结果排序必须使用短语

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。