冒泡排序在最坏情况下的比较次数是

admin2009-06-20 63

问题冒泡排序在最坏情况下的比较次数是

选项 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全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级VF

NCRE全国计算机二级

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是（）。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的()。

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方案是()。

超文本通过选择关键字可以跳转到其他的文本信息，它最大的特点是()。

下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcpp00146network219

以下关于主索引和候选索引的叙述正确的是

从关系模式中找出满足给定条件的元组的操作称为______。

心理辅导开始阶段需要完成的任务包括()

心脏病患者疑为甲亢时，慎用的实验是

某工作表中A2单元的内容为数值10，B2单元的内容为公式“=A2*A2”，其他单元格均为空单元格。如将单元格B2的内容复制到单元格C2中，则单元格C2将显示()。

整风运动的最主要的任务是()

我国上海证券交易所市场交易机制属于()。[南京大学商学院2011研]

春秋末期，在晋国“铸刑鼎”的人是()。

Whereisthisconversationprobablytakingplace?

Youwillhearfiveshortrecordings.Foreachrecording,decidewhatstrategyeachcompanyistaking.Writeoneletter(A