首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-28
46
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和rd2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/R13p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:按以下递归公式求函数值。例如,当给n输入5时,函数值为18;当给n输入3时,函数值为14。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也不得更
下列叙述中正确的是
设某二叉树中共有140个结点,其中有40个度为1的结点。则
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
在E-R图中,用来表示实体间联系的图形是
以下选项中合法的变量是
关于C语言的变量,以下叙述中错误的是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
随机试题
A.肝脓肿B.呼吸循环衰竭C.肠穿孔D.脱水、电解质紊乱E.肺脓肿阿米巴痢疾的并发症
蛋白质的空间构象主要取决于
继发性闭经的特点是
硫酸-硝酸消化食品样品过程中,要维持定量的硝酸是
A.甲类非处方药B.乙类非处方药C.在药品分类管理中目前实行双轨制的药品D.药品生产企业使用的指南性标志E.刊登药品广告时使用的指南性标志非处方药绿色专有标识图案用于()。
给定资料1:2019年6月23日,我国农业农村部副部长屈冬玉当选联合国粮食及农业组织新一任总干事,成为该组织历史上首位中国籍总干事。中国人执掌这一国际组织,其大背景是改革开放40多年来,中国在农业农村、扶贫事业的发展和农业科技等方面取得了举世瞩目
在个人劳务关系中,提供劳务的一方因劳务受到损害的,责任应由谁承担()
“如果偶然性不起任何作用的话,那么世界历史就会带有非常神秘的性质。”这说明必然性和偶然性是对立统一的。以下对二者的统一理解错误的是
Questions6-10•LookatthetableofcontentsofareportprovidedbyIndustrialDevelopmentAgencyofIrelandbelow.Thetab
Ifyourcar______anyattentionduringmefirst12months,takeittoanauthorizeddealer.[1998]
最新回复
(
0
)