首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-30
63
问题
冒泡排序在最坏情况下的比较次数是
选项
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/8Ryp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参P所指字符数组中,形成一个新串。例如,形参s所指的字符为“baawrskjghzlicda”,执行后P所指
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.epp,其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线,以
若PAT是一个类,则程序运行时,语句“PAT{*ad)[3];”,调用PAT的构造函数的次数是()。
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
这个路口允许车辆怎样行驶?
幂级数nxn的收敛半径R=________.
试述少尿型ARF少尿期的临床表现。
某羽毛球运动员,20岁,近半年来右肘部外侧疼痛,运动后加剧,检查时右肘外侧压痛,但肘关节功能正常。最可能的诊断为
构成传染病流行过程的三个基本条件是()
甲酒楼一年前重新装修后出租给乙餐饮公司经营,租期5年。估价机构现对该酒楼进行拆迁估价,酒楼业主禾配合拆迁工作,不允许估价人员进入酒楼实地查勘。根据拆迁人提供的资料,该酒楼产权清晰,权属证书齐全,用途合法,无违章搭建。【问题】针对该类拆迁估价,在估价程
下列业务中不征收增值税的有()。
鸦片战争中清政府失败的根本原因是()。
采用拉丁方设计控制额外变量的方法属于()
用你的甲骨文常识,说明“步”字造字的原意。
最新回复
(
0
)