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

admin2009-06-20 33

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

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

在网络的拓扑结构中，一旦中心节点出现故障，就会造成网络瘫痪的结构是()。

Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。

下列IPv6地址5FE0：0：0：0601：BC：0：0：05D7的简化表示，错误的是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数count，再求出所有满足此条

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

常用数据备份方式包括完全备份、差异备份和增量备份，一次数据备份耗时最短和最长的方式分别为()。

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有的记录个数是

下列关于栈的叙述中正确的是(　　)。

结构化程序设计的3种结构是(　　)。

溶液不滴的原因不包括

当归的功效是

急性肾小球肾炎患儿，肢体浮肿，咳嗽气急，胸闷，口唇青紫，脉细无力，治疗首选

若施工招标文件和中标人投标文件对工程质量标准的定义不一致，则商签施工合同时，工程质量标准约定应以()为准。

下列行为中，符合银行业从业人员职业操守关于“风险提示”规定的有()。

设，设有P2P1A＝B，则P2等于()。

设Ω为曲面z=1－x2－y2，z=0所围的立体，如果将三重积分化为先对z再对y最后对x积分，则I=______．

在公有继承的情况下，允许派生类直接访问的基类成员包括()。

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

二级VF

NCRE全国计算机二级

在网络的拓扑结构中，一旦中心节点出现故障，就会造成网络瘫痪的结构是()。

Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。

下列IPv6地址5FE0：0：0：0601：BC：0：0：05D7的简化表示，错误的是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数count，再求出所有满足此条

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

常用数据备份方式包括完全备份、差异备份和增量备份，一次数据备份耗时最短和最长的方式分别为()。

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有的记录个数是

下列关于栈的叙述中正确的是( )。

结构化程序设计的3种结构是( )。

溶液不滴的原因不包括

当归的功效是

急性肾小球肾炎患儿，肢体浮肿，咳嗽气急，胸闷，口唇青紫，脉细无力，治疗首选

若施工招标文件和中标人投标文件对工程质量标准的定义不一致，则商签施工合同时，工程质量标准约定应以()为准。

下列行为中，符合银行业从业人员职业操守关于“风险提示”规定的有()。

设，设有P2P1A＝B，则P2等于()。

设Ω为曲面z=1－x2－y2，z=0所围的立体，如果将三重积分化为先对z再对y最后对x积分，则I=______．

在公有继承的情况下，允许派生类直接访问的基类成员包括()。

下列关于栈的叙述中正确的是(　　)。

结构化程序设计的3种结构是(　　)。