首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2012-01-20
71
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/vDVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+b");fwrite(&a[0
下列方法中，不属于软件调试方法的是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文件中。请勿
关系数据库管理系统能实现的专门关系运算包括()。
E-R图中用来表示实体的图形是()。
设有定义： charc[]="Cc"； FILE*fp； 且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。
下列数据结构中，属于非线性结构的是()。
随机试题
引起肠道运动加速的原因不包括
患者，女性，12岁，童年曾患麻疹，以后常有反复发作的呼吸道感染，此次发作较重，常于晨起或入夜睡觉时咳大量脓痰，来诊，查体：体温38℃，脉搏82/rnin，血压14/9kPa(105/67.5mmHg)，慢性病容，实验室检查WBC20×109/L，中性粒细
隔离的意义是
我国《安全生产法》规定，生产经营单位的安全生产管理人员，应当()。
下列关于疏散门设置的要求不正确的是()。
股份有以下三层含义：第一，股份是股份有限公司资本的构成成分；第二，股份代表了股份有限公司股东的权利与义务；第三，股份可以通过股票价格的形式表现其价值。
()是基于投保人的利益，为投保人与保险人订立保险合同提供中介服务，并依法收取佣金的单位。
实施业务连续性管理首先需要识别重要业务及其恢复的优先顺序，明确恢复的时间目标。()
将14拆成几个自然数的和，再求出这些数的乘积，可以求出的最大乘积是多少?()
设二维随机变量(X，Y)在区域D={(x，y)｜0≤y≤1，y≤x≤y+1}内服从均匀分布，求边缘密度函数，并判断X，Y的独立性．
最新回复
(
0
)
