首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-02-19
43
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/PL0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个关系数据库的表中有多条记录,记录之间的相互关系是()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”,请按以下要求完成设计。(1)创建一个查询,查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容,所建查
有如下VBA程序段:sum=0n=0Fori=1To5x=n/in=n+lSum=Sum+xNexti以上For循环计算sum,最终结果是()。
用于执行指定的外部应用程序的宏命令是()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好两个表对象“认”和“tB”,请按以下要求完成设计。(1)创建一个查询,查找并显示所有客人的“姓名”、“房间号”、“电话”和“人住日期”4个字段的内容,将查询命名为“qT1”。
将一个数转换成相应字符串的函数是()。
下列四个选项中,不是VBA的条件函数的是()。
下列关于字段属性的叙述中,正确的是
下列循环结构中,循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
堆排序最坏情况下的时间复杂度为
随机试题
我国的人民民主专政思想是()
婴儿佝偻病的主要病因是
(2008年)已知顺序数据文件FILE3.DAT有如下数据:50,54,64,5565,70,85,9046,73,60,72阅读FORTRAN程序:DIMENSIONM(12)OPEN(
《建筑地面工程施工质量验收规范》中规定,水泥混凝土垫层的厚度不应小于( )。
改革开放让很多人富起来。有人说,改革开放就是为了让腰包鼓起来,还有人说改革开放不但要富口袋,也要富脑袋。对此,谈谈你的看法。
请从所给的选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
阅读下列史料并回答问题:“初,吴主为讨虏将军,在吴,娶吴郡徐氏;太子登所生庶贱,吴主令徐氏母养之。徐氏妒,故无宠,及昊主西徙,徐氏留处昊;而临淮步夫人宠冠后庭,吴主欲立为皇后,而群臣议在徐氏,吴主依违者十余年。会步氏卒,群臣奏追赠皇后印绶。徐氏竞
执行下面的程序段后,变量c的值为a=14b=30SelectCaseb\10Case0c=a*10+bCase1To9c=a*100+b
Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,andanend--withcommercialsthrownineverythreeor
【B1】【B11】
最新回复
(
0
)