首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是( )。
冒泡排序在最坏的情况下的比较次数是( )。
admin
2017-11-17
71
问题
冒泡排序在最坏的情况下的比较次数是( )。
选项
A、n
B、(n-1)n/2
C、nlog
2
n
D、n/2
答案
B
解析
冒泡排序是比较前后2个元素,如果前一个元素大,则交换2个元素的位置,直到将最大元素排在末尾,然后再比较前n-1个元素,直到所有元素都是有序的。第一次比较n-1次,第二次比较n-2次,最后一次比较1次。总的次数是n-1+n-2+…+1=n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/FKqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设计窗体时,可通过设置命令按钮的一个属性来指定按钮上要显示的文字,该属性是()。
某窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是()。
在定义过程时,系统将形式参数类型默认为( )。
软件设计中模块划分应遵循的准则是( )。
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是()。
在一个窗体上建立两个文本框,名称分别为Text1和Text2,事件过程如下,PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输入“Access2012”后,Tex
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
结构化程序设计中,下面对goto语句使用描述正确的是
如果删除一个非零无符号二进制偶整数后的2个0,则此数的值为原数()。
随机试题
充分反映当代中医药面貌和中西医结合状况的大型中医工具书是()。
我国目前最常见的缩窄型心包炎的病因是()。
【案例】患者,女,52岁,因工作繁忙、心理压力大而患有高血压多年,既往有支气管哮喘史,近因与家人生气而出现头晕、头痛等症状,伴心悸、气短。医院诊断为高血压、心动过速(心力衰竭Ⅰ度),给予普萘洛尔、氢氯噻嗪口服治疗。治疗后,高血压、心悸等症状明显好转,但出
国际多式联运费用中的经营管理费包括()。
(2008年考试真题)国际债券在国际市场上发行,其计价货币往往是国际通用货币,一般不用()表示。
房产税的征税对象是房屋,由于房屋属于不动产,所以与房屋不可分割的各种附属设备也应作为房屋一并征税。其中“各种附属设备”包括独立于房屋之外的建筑物,如水塔、烟囱等。()
下列有关实质性程序的说法中,正确的是()。
在计算机系统中,不同的应用程序之间可通过OLE技术共享数据。若源数据发生变化后,目标数据不随之变化,则这种共享称之为________。
北府兵
YouwillhearfivedifferentpeopletalkingaboutaposterbyAndrewClarkontheDiscuztheyhavejustloggedin.Foreach
最新回复
(
0
)