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

admin2010-07-10 26

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

选项

答案n(n-1)/2

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1) /2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classBase1{intm;public:Base(intm1):m(m1){}};classBase2{intn;
请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
下列关于类定义的说法中，错误的是
下列字符串中可以用做C++语言标识符的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。
报表窗口由______个部分组成，每个部分称为一个______。

随机试题

男，20岁，平素体健，2天前受凉出现发热，体温38～41℃，伴寒战，左胸痛，咳嗽，咳铁锈色痰，胸片示左下肺大片密度均匀的实变区。你认为最可能的诊断是
业主方主要管理部门在投资控制方面的任务不包括()。
建设工程项目施工图的预算若采用工程量清单计价模式，则需要()等计价依据。
下列各项中，属于会计工作岗位设置要求的是()。
等额本金还款法每月还款额计算公式为()。
银行的资产保全措施一般包括对不良资产进行()。
下列各项中，民间非营利组织应确认捐赠收入的有()。
2010年1-3月，法国货物贸易进出口总额为2734.4亿美元，同比增长13.4％。其中，1~1264.7亿美元，同比增长14.5％；进口1469.7亿美元，同比增长12.4；逆差205.0亿美元，同比增长1.0％。1-3月，中法双边贸易额为142.7亿美
设点M1(1，一1，一2)，M2(1，0，3)，M3(2，1，2)，则点M3到向量的距离为__________．
TVLinkedtoLowerMarksA)Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Nowt

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classBase1{intm;public:Base(intm1):m(m1){}};classBase2{intn;

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

下列关于类定义的说法中，错误的是

下列字符串中可以用做C++语言标识符的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

报表窗口由个部分组成，每个部分称为一个。

男，20岁，平素体健，2天前受凉出现发热，体温38～41℃，伴寒战，左胸痛，咳嗽，咳铁锈色痰，胸片示左下肺大片密度均匀的实变区。你认为最可能的诊断是

业主方主要管理部门在投资控制方面的任务不包括()。

建设工程项目施工图的预算若采用工程量清单计价模式，则需要()等计价依据。

下列各项中，属于会计工作岗位设置要求的是()。

等额本金还款法每月还款额计算公式为()。

银行的资产保全措施一般包括对不良资产进行()。

下列各项中，民间非营利组织应确认捐赠收入的有()。

2010年1-3月，法国货物贸易进出口总额为2734.4亿美元，同比增长13.4％。其中，1~1264.7亿美元，同比增长14.5％；进口1469.7亿美元，同比增长12.4；逆差205.0亿美元，同比增长1.0％。1-3月，中法双边贸易额为142.7亿美

设点M1(1，一1，一2)，M2(1，0，3)，M3(2，1，2)，则点M3到向量的距离为__________．

TVLinkedtoLowerMarksA)Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Nowt

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

二级Access

NCRE全国计算机二级

有如下类定义：classBase1{intm;public:Base(intm1):m(m1){}};classBase2{intn;

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

下列关于类定义的说法中，错误的是

下列字符串中可以用做C++语言标识符的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

报表窗口由______个部分组成，每个部分称为一个______。

男，20岁，平素体健，2天前受凉出现发热，体温38～41℃，伴寒战，左胸痛，咳嗽，咳铁锈色痰，胸片示左下肺大片密度均匀的实变区。你认为最可能的诊断是

业主方主要管理部门在投资控制方面的任务不包括()。

建设工程项目施工图的预算若采用工程量清单计价模式，则需要()等计价依据。

下列各项中，属于会计工作岗位设置要求的是()。

等额本金还款法每月还款额计算公式为()。

银行的资产保全措施一般包括对不良资产进行()。

下列各项中，民间非营利组织应确认捐赠收入的有()。

2010年1-3月，法国货物贸易进出口总额为2734.4亿美元，同比增长13.4％。其中，1~1264.7亿美元，同比增长14.5％；进口1469.7亿美元，同比增长12.4；逆差205.0亿美元，同比增长1.0％。1-3月，中法双边贸易额为142.7亿美

设点M1(1，一1，一2)，M2(1，0，3)，M3(2，1，2)，则点M3到向量的距离为__________．

TVLinkedtoLowerMarksA)Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Nowt

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

报表窗口由个部分组成，每个部分称为一个。