首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为______。
在最坏情况下，冒泡排序的时间复杂度为______。
admin
2013-02-27
35
问题
在最坏情况下，冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/PbNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设n=10，i=4，则赋值运算n%=i+1执行后，n的值是()。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。
下列说法正确的是()。
软件生命周期的三个阶段是______、软件开发、运行维护。
设以下变量均为int类型，则值不等于7的表达式是()。
以下数据结构中不属于线性数据结构的是()。
下列叙述中正确的是()。
移动输入流文件指针的函数是______。
若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。
下列选项中属于C++语句的是()。
随机试题
一个良好的决策目标应具备的条件有()
A．肝B．胆C．三焦D．心“谋虑出焉”是指
关于目视助航标志的叙述，正确的有()。
()是指证券价格能够充分反映价格历史序列中包含的所有信息，如证券的价格、交易量等。
海运提单
简述马丁．路德宗教改革的原因、内容和意义。
(1)将当前文件夹下的自由表class（班级表）和teacher（教师表）添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引（升序），主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号”。为教师表
以下叙述中错误的是()。
AborntobemoreintelligentorlessintelligentBhaveabetterchancetodevelophisintelligenceCtaughttobemoreintelli
Readthetextbelow.Writeanessayinabout120words,inwhichyoushouldsummarizethekeypointsofthetextandmakecommen
最新回复
(
0
)
