首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏的情况下,冒泡排序法的时间复杂度是
假设线性表的长度为n,则在最坏的情况下,冒泡排序法的时间复杂度是
admin
2009-02-13
28
问题
假设线性表的长度为n,则在最坏的情况下,冒泡排序法的时间复杂度是
选项
A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍从前往后的扫描和n/2遍从后往前的扫描,需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/so1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的阶段是【】。
查找随机文件的记录时,应使用的方法是
已知:int[]a=newint[100];在下列给出的数组元素中,非法的是
下列叙述中正确的是
ActionEvent事件相应的监听器接口是
公有成员变量MAX是一个int型值,变量的值保持常数100,则使用下列哪个选项的声明定义这个变量是正确的?()
下列Java常见事件类中哪个是鼠标事件类?()
下列数据结构不属于线性表的是()。
对下列二叉树进行中序遍历的结果为【】。[*]
随机试题
HTTP的端口号是_____。
A.仰卧位B.半坐卧位C.侧卧位D.俯卧位E.截石位腹部手术应采取()
无明显污染的骨折什么时间段内清创可一期愈合
该病例最适当的诊断应为为明确诊断首选的检查是
拟定建设规模进行合理性分析的方面有______。
沿海地区某高层办公楼,建筑面积125000m2,地下三层,地上二十六层,现浇钢筋混凝土结构,基坑开挖深度16.30m。建设单位与施工总承包单位签订了施工总承包合同。合同履行过程中,发生了如下事件:事件一:施工总承包单位将地下连续墙工程分包给
按照有关规定,基金招募说明书包括的内容是()。Ⅰ.基金收益的合理预期Ⅱ.风险警示内容Ⅲ.基金募集申请的核准文件名称和核准日期Ⅳ.基金份额的发售日期和期限
采用公允价值模式进行后续计量的投资性房地产,在资产负债表日进行减值测试后,应计提减值准备。()
PublicRelationsPublicrelationsisabroadsetofplannedcommunicationsaboutthecompany,includingpublicityreleases,
A、Explainenoughaboutwhatwethought.B、Sumupourthoughtsandletotherstalk.C、Letotherstalkfirstandwegivecomments.
最新回复
(
0
)