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

admin2009-01-19 60

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

选项 A、n(n+1)/2
B、nlog₂n
C、n(n-1)/2
D、n/2

答案4

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有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。

转载请注明原文地址:https://kaotiyun.com/show/6P5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

通过派生类的对象可直接访问的是

有如下程序：#includeusingnamespacestd；classC1{public：～C1(){cout!

语句int*p＝&k；定义了指针p，与这个语句等效的语句序列是()。

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

下列C++流的操作符中，能够设置浮点数精度的是

下面对软件特点描述错误的是

软件详细设计产生的图如下：该图是()。

下列选项中，不是C++关键字的是

算法的时间复杂度是指()。

对有关条款的修订，世贸组织规定须经()

企业经营在国际市场中扩张的路径通常表现为()

新建一个Excel工作簿以后，做操作“插入→工作表”，工作表顺序为Sheet1、Sheet4、Sheet2、Sheet3。()

设向量a=(2，4，一5)，b=(2，3，k)，若a与b垂直，则k=________．

18岁，女性，突然剧烈头痛、伴呕吐，查体：颈项强直，克氏征(+)，布氏征(+)，体温37.0℃，既往身体健康。CT示双侧裂池及纵裂池内等密度影。病人每日尿量必须保证超过（）

男性，43岁。因腹痛，消瘦来诊，行胃镜检查示胃溃疡，该患者腹痛的性质错误的是

下列关于蛋白质二级结构的叙述正确的是

属于债务人用于偿债的非现金资产有()。

序数效用论对消费者的偏好的假设有()。

IntheUnitedStates,peoplemaygotodifferentshoppingplacesaccordingtotheireconomic【T1】______.Wealthypeopleoftengo