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

admin2009-06-20 51

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

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

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

能够得到下面信息的DOS命令是（）。

Winmail快速设置向导中创建新用户时，不需要输入的信息是（）。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图a所示，当R1收到R2发送的如下图b的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

下列关于802．11b基本运行模式与接入点设备的描述中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。

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

网络系统分层设计中层次之间的上联带宽与下—级带宽之比—般控制在()。

女，28岁，午后发热1周伴干咳、左胸痛，活动后气急2天。胸透提示左侧胸腔积液，血白细胞7．8×109／L，胸水为淡血性渗出液，淋巴细胞0．65，最可能的诊断为：()

患者，25岁，女性，停经3个月，阴道淋漓流血2个月，阴道前壁有胡桃大紫蓝色结节，子宫软，如孕4个半月大小，尿妊娠试验(+)，应考虑为

医务人员遵从临终患者和家属的请求,给予减轻痛苦的维持治疗，直至生命自行终止。这种做法属于

华女士，27岁，妊娠24周，近期自觉全身乏力，厌油，食欲差，恶心呕吐，到医院检查，产科情况暂无异常，化验后诊断为“乙型病毒性肝炎”，入院治疗。人院后，首先应对孕妇

边界线走向说明中涉及的方向，采用（）（以真北方向为基准）描述。

发文登记一般采用的形式是()。

数据分散且有极端值，描述集中趋势的最佳统计量是()。

下列关于一般人格权的表述，错误的是()。

=_______。