首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-05-19
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/HSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下函数定义:intfun(doublea,doubleb){returna*b;}若以下选项中所用变量都已正确定义并赋值,错误的函数调用是()。
C语言中规定,程序中各函数之间()。
学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,关系T=πS#,C#(SC)/C表示()。
有三个关系R、S和T如下:则由关系R和关系S得到关系T的操作是()。
以下选项中能用作数据常量的是()。
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
以下关于C语言的叙述中正确的是()。
下列数据结构中,能用二分法进行查找的是
下面对对象概念描述正确的是
下列数据流图(DFD)构造规则中正确的是()。
随机试题
通道:
DoyouthinkIwasbroughtuplikeyou?abletopickandchoosemyownwayoflife?DoyouthinkIdidwhatIdidbecauseIlike
疮疡内治消法中,最常用的是
A、氯丙嗪B、头孢菌素C、利福平D、多潘立酮E、双磷酸盐胃动力药是()。
空调与通风系统调试时,主要考核的设计指标有()。
企业收到的与资产相关的政府补助款,应借记“银行存款”科目,贷记()科目。
【2011年】上市公司甲公司系ABC会计师事务所的常年审计客户。2010年4月1日,ABC会计师事务所与甲公司续签了2010年度财务报表审计业务约定书。XYZ会计师事务所和ABC会计师事务所使用同一品牌,共享重要的专业资源。ABC会计师事务所遇到下列与职业
Don’tmakeany______(噪音).LiPingissleeping.
根据表格回答问题。2007年7月份北京市各区县低保人均支出低于全市平均数的区县有()。
A、$35givenbytheoffice.B、Asouveniroftherace.C、AfreetournamentT-shirt.D、AfreeholidayinUS.C①女士提到他们要求每一位参赛队员尽力募集3
最新回复
(
0
)