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

admin2010-03-30 38

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

可以使当前同级线程重新获得运行机会的方法是()。
3下面程序段的输出结果为()。publicclassTest{inta,b;Test(){a=100;b=200;}Test(intx,inty){a=x;b=y;
若a的值为3时，下列程序段被执行后，c的值是()。intc=1;if(a＞0)if(a＞3)c=2;elsec=3;elsec-4;
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为【】。
下面描述中，符合结构化程序设计风格的是()。
通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：______。
下列不属于FileInputStream输入流的read()成员函数的是(　　)。
请完成下列Java程序：读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类，以String类的对象定义的url地址作为入口参数，该类实现根据url参数指定的地址进行连接和读取数据，并且能显示在一个文本区域内。注童；请勿改动main()主
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　Dimarray1(10,10)AsInteger　　　DimiAsInte

随机试题

产褥期妇女的临床表现正确的有
患者，男，22岁，昨晚出现胃脘疼痛，胸脘痞闷不舒，不思饮食，畏寒喜暖，嗳气频频，形寒身热，舌淡苔白，脉弦紧，宜选
下列各选项中有关锅炉安全附件的一些说法中不正确的一项是()。
城市地下空间控制性详细规划的内容应包括规划范围内各专项地下空间设施的()
哪个学习理论学派的学生观，强调引导儿童从原有的知识经验中“生长”出新的知识经验?()
马克思指出：“意识在任何时候都只能是被意识到了的存在，而人们的存在就是他们的现实生活过程。”社会意识是对社会存在的反映，主要是对()。
2009年度全国旅行社营业收入为1806．53亿元，同比增长8．64％；毛利润总额为134．36亿元，毛利率为7．44％；净利润总额为11．48亿元，净利率为0．64％。2009年度全国旅行社的旅游业务营业收入为1745．59亿元，同比增长8．8
有些昆虫在第一次繁殖之后便死去，另_些昆虫则在他们的下一代获得生产保证之后还能活几年。在后一种昆虫中，包括那些对生态系统做出有益贡献的昆虫，如蜜蜂。从上述陈述中能得出以下哪个结论?
设有以下定义：classperson{intnum；charname[10]；public：voidinit(intn,char*m)；┇}；personstd[30]；则下面叙述中，不正确的是()。
ManypeoplewhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIslesas

最新回复(0)

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

二级VB

NCRE全国计算机二级

可以使当前同级线程重新获得运行机会的方法是()。

3下面程序段的输出结果为()。publicclassTest{inta,b;Test(){a=100;b=200;}Test(intx,inty){a=x;b=y;

若a的值为3时，下列程序段被执行后，c的值是()。intc=1;if(a＞0)if(a＞3)c=2;elsec=3;elsec-4;

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为【】。

下面描述中，符合结构化程序设计风格的是()。

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：______。

下列不属于FileInputStream输入流的read()成员函数的是( )。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程： PrivateSubCommand1_Click() Dimarray1(10,10)AsInteger DimiAsInte

产褥期妇女的临床表现正确的有

患者，男，22岁，昨晚出现胃脘疼痛，胸脘痞闷不舒，不思饮食，畏寒喜暖，嗳气频频，形寒身热，舌淡苔白，脉弦紧，宜选

下列各选项中有关锅炉安全附件的一些说法中不正确的一项是()。

城市地下空间控制性详细规划的内容应包括规划范围内各专项地下空间设施的()

哪个学习理论学派的学生观，强调引导儿童从原有的知识经验中“生长”出新的知识经验?()

马克思指出：“意识在任何时候都只能是被意识到了的存在，而人们的存在就是他们的现实生活过程。”社会意识是对社会存在的反映，主要是对()。

2009年度全国旅行社营业收入为1806．53亿元，同比增长8．64％；毛利润总额为134．36亿元，毛利率为7．44％；净利润总额为11．48亿元，净利率为0．64％。2009年度全国旅行社的旅游业务营业收入为1745．59亿元，同比增长8．8

有些昆虫在第一次繁殖之后便死去，另_些昆虫则在他们的下一代获得生产保证之后还能活几年。在后一种昆虫中，包括那些对生态系统做出有益贡献的昆虫，如蜜蜂。从上述陈述中能得出以下哪个结论?

设有以下定义：classperson{intnum；charname[10]；public：voidinit(intn,char*m)；┇}；personstd[30]；则下面叙述中，不正确的是()。

ManypeoplewhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIslesas

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

下列不属于FileInputStream输入流的read()成员函数的是(　　)。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　Dimarray1(10,10)AsInteger　　　DimiAsInte