首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2015-08-28
30
问题
冒泡排序在最坏情况下的比较次数是
选项
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/l0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令( )。
对于循环队列,下列叙述中正确的是( )。
下面不能作为结构化方法软件需求分析工具的是
下列叙述中正确的是
下列链表中,其逻辑结构属于非线性结构的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
不属于汉语特点的是()
心脏按压的方法不正确的是
女性,35岁,劳累时心悸、气短,休息后可缓解,反复双下肢轻度水肿一年。半月前因受凉后咳嗽,咳白色泡沫痰及少许黏痰,同时伴心悸、气短、不能平卧来急诊。体检:呼吸22次/分,口唇发绀,心率120次/分,心律绝对不规则,心尖区闻及SM3/6级杂音和DM,双肺对称
对于股骨头骨软骨病病理变化叙述正确的是
利用施工图改绘竣工图,必须标明变更依据;凡施工图结构、工艺、平面布置等有重大改变,或变更部分超过图面( )的,应当重新绘制竣工图。
在个人住房贷款中,若保证人向第三方提供超出其自身负担能力的担保的,银行应限期要求借款人更换贷款银行认可的新的担保。()
教育是培养人的社会实践活动,这一本质决定了教育既是一个相对独立的系统,又是一个复杂开放的系统。()
放弃可能明显导致亏损的投资项目属于风险对策中的()。
Panel和Applet的默认布局管理器是
Peoplewhodon’tunderstandwhattheiremployersexpectthemtodomaybeheadedforoneofthemostcommonandyetmostavoidab
最新回复
(
0
)