首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2012-01-20
63
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/vDVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\n\0C011\1"));}程序运行后的输出结果是
若有以下程序#include＜stdio.h＞main(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人
以下叙述中正确的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
以下选项中，能用作数据常量的是()。
下列给定程序中，函数fun的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正程序中的错误或在下画线处填上正确的内容并把下画线删除，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
有如下程序#includemain(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),sizeof(p2),sizeof(p3));
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
数据库管理系统是()。
随机试题
关于PEG比浊法，错误的是
惊厥性全身性癫痫持续状态静脉注射苯妥英钠时，每分钟注射速度最多不应大于
下列说法错误的是：
在上题所示双代号时标网络计划中，如果A、C、H三项工作共用一台施工机械而必须顺序施工，则在不影响总工期的前提下，该施工机械在现场的最小闲置时间是( )周。
下列关于企业使用第三方报价机构估值的说法中，正确的有()。
目前我国教育很多方面不同于新中国成立初期的教育，这反映了教育具有()。
根据公文的要求，“云政办发[2008]015号”，此发文字号存在的问题是()。
A、10:35.B、10:20.C、0.420139A飞机还有15分钟就起飞了，现在是10点20分，因此飞机起飞的时间是10点35分。
Ifyou’reinvitedtoafriend’shomefordinner,keepinmindtheserulestobepolite.Firstofall,arriveontime(butnotear
Sandcoversnotjustsea-shores,butalsooceanbeds,desertsandmountains.Itisoneofthemostcommonsubstancesonearth.A
最新回复
(
0
)
