首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2009-06-20
23
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其它值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有n个数据的序列,共需 n-1趟排序,第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序,第1趟比较n-1次,第2趟比较n-2次,依此类推,最后一趟比较1次,一共进行n-1趟排序。因此,冒泡排序在最坏情况下的比较次数是(n-1)+(n-2+...+1,结果为n(n-1)/2。本题的正确答案是选项C。
转载请注明原文地址:https://kaotiyun.com/show/cf7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线系统的描述中,错误的是()。
在Cisco路由器上使用命令“snmp—serverhost59.67.148.2system”进行SNMP设置,如果在管理站59.67.148.2上能正常接收来自该路由器的通知,那么下列描述中错误的是()。
文件IN.DAT中存有200个四位整型数.函数readData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData(),其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
下列选项中,在Windows2003系统的DNS服务器中可配置的是()。
—个校园主干网有4台Catelyst6500核心交换机SW1—SW4,它们的优先级值依次为8192、24576、20480和16384,现要求将SW4作为根交换机,SW4优先级的正确配置是()。
DNS服务器中,不包含的资源记录是()。
下图是网络地址转换NAT的一个示例,根据图中信息,标号为③的方格中的内容应为
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录有产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
在单链表中,增加头结点的目的是( )。
随机试题
集体主义中的集体的本质意义表现为以()为核心的利益集团。
对降低门静脉压力有较大作用的术式为()
隧道开挖中,为解决间距和最小抵抗限问题应布置()。
乙单位是实行国库集中支付的事业单位,经批准,乙单位的工资支出和设备购置实行财政直接支付,日常办公及零星支出实行财政授权支付。2012年2月份,审计机构对该单位财政资金使用进行检查,发现:(1)2011年4月,该单位通过零余额账户向上级单位基本户划转资
欣欣公司2002年拥有6座客货两用汽车4辆,每辆载重净吨位为2.8吨,该地车船使用税税额为:载重汽车每吨50元,乘人汽车在31座以上每辆250元,11座以下每辆200元,该公司2002年客货两用车应缴纳的车船使用税为( )元。
关于长期股权投资核算方法的转换,下列说法中不正确的是()。
要正确实现从理性认识到实践的飞跃,必须做到()。
在不同种类的处罚中,属于治安管理处罚的是()。
以车房主导的经济增长带来了城市的空前繁荣,却在更深层面损伤了城市的竞争力,________了民生发展的应有空间,造成了GDP和经济、社会发展的________。填入划横线部分最恰当的一项是:
A—WAYINB—STAFFONLYC—TICKETHOLDERSONLYD—PHOTOGRAPHYPROHIBITEDE—DONOTPRO
最新回复
(
0
)