首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-05-19
73
问题
冒泡排序在最坏情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；main(){intk，(*f)()，a=5，b=10；f=add；…}则以下函数调用语句错误的是()。
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
下面属于软件设计阶段产生的文档是()。
下列定义变量的语句中错误的是()。
以下叙述中错误的是()。
有以下程序：#include＜stdio．h＞main(){intk=5：while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。
以下选项中合法的变量是
下列数据流图(DFD)构造规则中正确的是
下列数据流图(DFD)构造规则中正确的是()。
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中
随机试题
影响国际商务谈判中群体效能的主要因素有()
在PowerPoint2010的普通视图下，若要插入一张新幻灯片，其操作为()
求过点且与曲线相切的直线方程．
以下说法错误的是
下列不是评估患者营养状况依据的指标为
期初余额试算不平衡将不能记账。 ( )
法的性质是由一定社会的经济基础决定的，并且也受其他社会因素的影响。()
Scientistssaytheyhavefoundkeycluesintohowlongwewilllive.Oneofthemisa【C1】______handshake.Britishresearchersbel
TheInternetalonedoesnotmakeuptheNewEconomythoughitisanintegralpartofit.A-mericanPresidentBillClintonhasde
利用期货市场与现货市场之间的不合理价差，通过在两个市场进行反向交易，待价差趋于合理而获利的交易是()。
最新回复
(
0
)
