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

admin2012-09-03 27

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

选项

答案n(n-1)／2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout
使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定义一个纯虚函数print，在注
在数据库中，数据模型包括数据结构、数据操作和
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每个元素等于相应两个数据表对应元
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNurn2的值为i，请在注释／／********1********后添加适当的语句。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
表的组成内容包括()。
表的组成内容包括()。

随机试题

A．草原上发生了许多事情，他一一她的父亲并不知道。B．他们正在为实现一个理想而努力，这个理想是每个中国人所珍爱的，在过去，许多中国人为了达到这个理想而牺牲了自己的生命。C．整天躲在云层里的太阳，现在光芒四射。D．但更为重要的是，这是科学家们所能观察到
A．心悸不宁，胸闷憋气，心前区痛如针刺，舌质紫暗，脉结代B．心悸不宁，憋气乏力，少气懒言，烦热口渴，舌红少苔，脉细数C．心悸怔忡，神疲乏力，畏寒肢冷，舌质淡胖，脉缓无力D．寒热起伏，心悸胸闷，肌肉酸痛，腹痛泄泻，舌质红，苔黄腻，脉濡数E．心悸气短，
A．麻醉药品B．第一类精神药品C．第二类精神药品D．第一类疫苗药品生产企业销售前应当按规定在指定药品检验机构检验的是()。
假设有下列情形：中国甲厂、乙厂和丙厂代表中国丙烯酸酯产业向主管部门提出了对原产于A国、B国和C国的丙烯酸酯进行反倾销调查的申请，经审查终局裁定确定倾销成立并对国内产业造成了损害，决定征收反倾销税。在此情形下，反倾销税的纳税人应是下列选项中的哪一个?
商品流通企业通常用接近性评级法布置部门的相对位置，依据部门问的关系亲密程度决定互相位置，部门间关系密切的原因有()。
商品营销活动中，企业对营销业绩突出的雇员以研讨会的名义组织旅游活动，通过免收旅游费对个人实行营销业绩奖励的，应根据所发生的费用，按照“劳务报酬所得”项目征收个人所得税。()
设则=_____________________。
[*]
Regardlessofthe______heevinces,especiallywhenarticulatinghispurportedlyinnateaffinityfortennis,heisneverthelessa
A、Studyingcommerce.B、Readingastory.C、Enjoyingtheads.D、WatchingTV.D行动计划题。女士需要男士帮忙搬沙发，男士说电影非常有意思，他不想错过剧情，然后又提出了能否等到插播广告的

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定义一个纯虚函数print，在注

在数据库中，数据模型包括数据结构、数据操作和

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNurn2的值为i，请在注释／／********1********后添加适当的语句。

表的组成内容包括()。

表的组成内容包括()。

A．麻醉药品B．第一类精神药品C．第二类精神药品D．第一类疫苗药品生产企业销售前应当按规定在指定药品检验机构检验的是()。

商品流通企业通常用接近性评级法布置部门的相对位置，依据部门问的关系亲密程度决定互相位置，部门间关系密切的原因有()。

商品营销活动中，企业对营销业绩突出的雇员以研讨会的名义组织旅游活动，通过免收旅游费对个人实行营销业绩奖励的，应根据所发生的费用，按照“劳务报酬所得”项目征收个人所得税。()

设则=_____________________。

[*]

Regardlessofthe______heevinces,especiallywhenarticulatinghispurportedlyinnateaffinityfortennis,heisneverthelessa

A、Studyingcommerce.B、Readingastory.C、Enjoyingtheads.D、WatchingTV.D行动计划题。女士需要男士帮忙搬沙发，男士说电影非常有意思，他不想错过剧情，然后又提出了能否等到插播广告的

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNurn2的值为i，请在注释／／1后添加适当的语句。