首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2015-09-15
37
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/0qBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于按钮控件事件的是:
设d=time(),命令?VARTYPE(d)的输出值是
软件需求规格说明书的作用不包括
下列叙述中正确的是( )。
在满足实体完整性约束的条件下( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下面不属于软件需求分析阶段主要工作的是
在命令按钮组中,决定命令按钮数目的属性是
下列二叉树描述中,正确的是()。
随机试题
Ifsomeonesaysyouaresmart,whatdotheymean?Isitagoodthingorsomethingbad?Theanswerisnotaseasyasyoumightth
【B1】【B13】
判断中骨盆是否狭窄的重要指标是:
男,60岁。吞咽困难2个月,未进食1周,不能进水3天,伴乏力、口渴、尿少、皮肤无弹性、眼窝下陷、消瘦。对该患者的处理中应选择的液体是
高压喷射注浆法形成的固结体基本形状有()。
建筑工程因自然灾害遭受损失,需要保险赔付,下列属于建筑工程一切险赔付范围的是()。
每年暑假,大多数大学生都会参加实习,但是,不少大学生吐槽,实习生就是个打杂的“大妈”,什么都得干,没意义。对此,你怎么看?
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes11-13onyouranswersheetwriteTRU
BasketballOrganizedbasketball【T1】______twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】______intoaraised
A、It’stoobroadtocopewith.B、It’sabitoutdated.C、It’scontroversial.D、It’soflittlepracticalvalue.A
最新回复
(
0
)