首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为__________。
在最坏情况下，冒泡排序的时间复杂度为__________。
admin
2013-05-30
26
问题
在最坏情况下，冒泡排序的时间复杂度为__________。
选项
答案
n(n-1)／2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://jikaoti.com/ti/fJE0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于getline()函数的描述中，不正确的是()。
如果算符函数调用格式的表达式：x.operator-(operator++(y，0)中的“—”是作为成员函数重载的，“++”是作为友元函数重载的，那么该表达式还可以表示为()。
下列关于虚函数调用的描述，______是正确的。
下面关于C++流的叙述中，正确的是()。
语句int*p=&Ak；定义了指针p，与这个语句等效的语句序列是()。
下列各C++程序段中，不包含复合语句的选项为()。
下面程序的输出结果为【】。#include＜iostream.h＞main(){chara[]="morning",t;inti,j=0;for(i=1;i＜7;i++)if(a[j]＜a[i
表达式cout＜＜’/n’还可表示为【】。
下列C++运算符中，优先级最高的是()。
已知：doubleA(doubleA){return++a；}和intA(inta){return++a；)是一个函数模板的两个实例，则该函数模板定义为【】。
随机试题
班主任工作的基本任务是()
慢性非特异型唇炎的诱因是()
肉芽组织的主要成分是
根据车船税的有关规定，下列车船中，属于法定免征车船税的有()。
下列不属于刑事警察的主要职责的是()
男性，54岁。右侧阴囊肿大5个月余，无外伤手术史。查体：右侧阴囊明显增大，囊性感，表面光滑无压痛，睾丸未及。为明确诊断，首选的检查方法是
下列关于抗利尿激素作用的描述，正确的是
“文化大革命”发生的社会历史原因。
A、真空包装成本很高B、真空包装制作工艺复杂C、真空包装食品不易变质D、真空包装食品不宜多吃C
Allmyneighborstriedtohelpinsomeway.Buttheyturnedouttobeactually______theway.
最新回复
(
0
)
