首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-04-26
51
问题
冒泡排序在最坏情况下的比较次数是
选项
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/jE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL中,修改表结构的语句是:
在SETEXACTOFF情况下,结果值为逻辑真的表达式是:
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
下面描述中不属于数据库系统特点的是
对于循环队列,下列叙述中正确的是( )。
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS,正确的SQL命令是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
装置升温升压后,如没有可燃气体检测仪,也可以用肥皂水继续查漏点。()
符合肺淤血的描述是
在进行小儿癫痫患者的脑电图检查时,不妥的是
A、独活寄生汤B、四妙丸C、肾著汤D、肾气丸E、左归丸湿热腰痛,可选用
影响混凝土与钢筋的粘接强度的主要因素有()。
现金流量分为初始现金流量、()和终结现金流量。
立体农业是指农作物复合群体在时空上的充分利用。根据不同作物的不同特性,如高秆与矮秆、富光与耐荫、早熟与晚熟、深根与浅根、豆科与禾本科,利用它们在生长过程中的时空差,合理地实行科学的间种、套种、混种、轮种等配套种植,形成多种作物、多层次、多时序的立体交叉种植
总的来讲,“社会”在处理与国家的关系过程中强调其自主性的成长与释放,并______了各种形式的自我保护运动。而且,“社会”也在改变其生存与发展策略,它不仅仅满足在国家为其______的范围内行动,而且还通过与国家的主动接触与互动,______与政府的相关性
A、 B、 C、 D、 D
(94)Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,muchlessdevelopapointof
最新回复
(
0
)