首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-12-13
32
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LIGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于KeyPress事件过程中参数KeyAscii的叙述正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列关于文件的叙述中,错误的是()。
下述关于数据库系统的叙述中,正确的是()。
在窗体上建立通用对话框需要添加的控件是()。
为了使列表框中的项目分为多列显示,需要设置的属性为()。
在用通用对话框控件建立“保存”文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是()。
窗体上有一个名称为Commandl的命令按钮,并有如下程序:PrivateSubCommandlClick()DimrrlASInteger,nAsIntegerm=InputBox(”输入第一个数”)
在最坏情况下,冒泡排序的时间复杂度为______。
随机试题
属于人才的成长和发展的外部条件有()。
ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat
下列哪项不属于国际标准采用ISBt、128条码为基础的原因
患者,男,64岁,肢体关节总是疼痛,且痛有定处,遇寒痛增,得温痛减,痛处不红不热而常有冷感,关节屈伸不利,严重影响了正常生活,您作为执业药师,应该建议其使用的方剂是
某投资组合的风险收益率为10%,市场组合的平均收益率为12%,无风险收益率为8%,则该投资组合的B系数为()。
自我效能感理论认为,期待包括_________期待和_________期待。
(2017·江西)下列选项中,属于有结构的问题是()
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
美国总统大选四年一次,每位新总统上任,总会采取一系列不同于前任总统的宏观政策和措施。现任总统布什上任之初,推行了大规模的减税计划。从理论上分析,对布什总统的该项计划评价正确的包括
"FourStagesofPlanetaryDevelopment"PlanetaryDevelopmentTheplanetEarthhaspassedthroughfour-stagesofplanetary
最新回复
(
0
)