在最坏情况下，冒泡排序的时间复杂度为（）。

admin2011-11-22 29

问题在最坏情况下，冒泡排序的时间复杂度为（）。

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
软件设计中模块划分应遵循的准则是
假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(　　)。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
参照完整性规则的更新规则中“级联”的含义是
循环链表的主要优点是______。

随机试题

铝及铝合金手工钨极氩弧焊法(铝镁合金除外)，焊丝应选用_____。
女，45岁，胃镜提示：慢性浅表性胃炎，伴胃窦黏膜散在糜烂，活检找到Hp。首选治疗方案为
间接Coombs试验测定的是
下列哪一项不是MRI的优势
关于Ⅳ型过敏反应的特点正确的是
某进口设备的到岸价为200万元，银行财务费1万元，外贸手续费费率为1．5％，关税税率为20％，增值税税率17％，该设备无消费税和海关监管手续费，则该进口设备的抵岸价为()万元。
20×2年A公司发生了下列事项：(1)A公司销售给B公司一批货物，A公司按合同约定按期交货，B公司签发一张金额为20万元的转账支票交给A公司。A公司到银行提示付款时，发现该支票是张空头支票。A公司主张：中国人民银行应对B公司处以罚款，并要求B公司
首饰、长袍、腰带和靴子是蒙古族服饰的四个主要组成部分。()
题基于以下题干：一场新人秀表演剧中有七个演员：吉他演奏家、催眠者、杂耍家、魔术师、钢琴家、歌手、口技表演家。其中吉他演奏家、钢琴家和歌手这三个演员演出时要求有录音伴奏。演出分七个连续的时间段。七个演员每一个都只在一个时间段中出场，并且每一个时间段都只有
(1)设计一个表单“bd1”．当单击“增加”按钮时，将文本框Text1中的内容增加到列表框List1中，当单击“删除”按钮时将List1中所选中的项目删除。(2)在考生文件夹下建立数据库“DB1”，将考生文件夹下的自由表“通讯录”添加到“DB1”

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为（ ）。

二级公共基础

NCRE全国计算机二级

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

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是( )。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

软件设计中模块划分应遵循的准则是

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

参照完整性规则的更新规则中“级联”的含义是

循环链表的主要优点是______。

铝及铝合金手工钨极氩弧焊法(铝镁合金除外)，焊丝应选用_____。

女，45岁，胃镜提示：慢性浅表性胃炎，伴胃窦黏膜散在糜烂，活检找到Hp。首选治疗方案为

间接Coombs试验测定的是

下列哪一项不是MRI的优势

关于Ⅳ型过敏反应的特点正确的是

某进口设备的到岸价为200万元，银行财务费1万元，外贸手续费费率为1．5％，关税税率为20％，增值税税率17％，该设备无消费税和海关监管手续费，则该进口设备的抵岸价为()万元。

首饰、长袍、腰带和靴子是蒙古族服饰的四个主要组成部分。()

在最坏情况下，冒泡排序的时间复杂度为（）。

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

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。