首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2013-02-27
63
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/PbNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句cout＜＜setiosflagags(ios::showpos)＜＜125＜＜"/t"＜＜-125＜＜endl；的输出结果为【】。
有以下类定义classMyClass{public:MyClass(){cout＜＜1;}};则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是()。
下面程序执行后的结果是()。#include＜iostream＞usingnamespacestd；voidfunc1(inti);voidfunc2(inti);charst[]="hello
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。
当需要打开A盘上的abc.txt文件用于输入时，则定义文件流对象的语句为______。
下列关于运算符重载的叙述中，正确的是()。
下列说法正确的是()。
下列运算符中全都可以被友元函数重载的是()。
对于语句cout＜＜end1＜＜x；中的各个组成部分，下列叙述中错误的是______。
随机试题
附子道地药材的主产地是
地下柔性较大的盐丘受不均衡压力作用而上升，使上覆地层变形，形成背斜圈闭。油气聚集在这样的圈闭中形成的油气藏称为柔性背斜油气藏。()
患儿男，7岁。左下后牙肿痛2周。检查：74牙DO龋坏，髓腔暴露，叩(+)，Ⅱ度松动，牙龈缘有一3mm×5mm脓肿，轻压有灰白色浓液溢出。X线片显示74根分歧及根尖周大面积低密度影，远中根吸收至根中1／2，根周骨硬板消失。34牙根形成1／3，牙囊连续。该
关于先天性喉鸣哪项是错误的
航站楼计算机地面信息管理系统主机房吊顶下净高不小于()m。
公安机关对卖淫、嫖宿暗娟以及介绍或者容留卖淫、嫖宿暗娟行为可并处()罚款。
下列有关行政行为特征阐述不正确的一项是()。
第一部采取“刑律统类”编纂方式的封建成文法典是()。
简述我国刑法的基本原则。
Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaply【C1】______toallof
最新回复
(
0
)
