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

admin2012-01-20 51

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

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

答案C

解析冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。
对n个节点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：chars[10]="1234567＼0＼0"；则strlca(s)的值是()。
有以下程序：#include＜stdio.h＞intf(intx)；main(){intn＝1，m；　m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
字符串"％％＼"tABCDEF＼"＼＼"的长度是()。
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。
在面向对象方法中，不属于"对象"基本特点的是（）。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
软件开发中，需求分析阶段可以使用的工具是()。

随机试题

对照网络计划检查进度偏差时，出现的下列情况中，必须调整进度计划的情况有()。
关于免疫球蛋白正确的是
适宜的病室环境是
腹胀满，无压痛，叩之作空声，可见于
()，银监会正式批准中困邮政储蓄银行开业。
《国际预防接种证明》俗称()。
关于班主任的角色，下列叙述不正确的是()。
制定《中华人民共和国义务教育法》依据的法律包括()
空赚经济指买卖中不出现商品实体，仅以买卖商品礼券的形式来赚取利润的经济模式。根据上述定义，下列属于空赚经济的是：
下列关于清朝官员的选项中，按照官品高低顺序排列的是

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句：chars[10]="1234567＼0＼0"；则strlca(s)的值是()。

有以下程序：#include＜stdio.h＞intf(intx)；main(){intn＝1，m； m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

字符串"％％＼"tABCDEF＼"＼＼"的长度是()。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

在面向对象方法中，不属于"对象"基本特点的是（）。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

软件开发中，需求分析阶段可以使用的工具是()。

对照网络计划检查进度偏差时，出现的下列情况中，必须调整进度计划的情况有()。

关于免疫球蛋白正确的是

适宜的病室环境是

腹胀满，无压痛，叩之作空声，可见于

()，银监会正式批准中困邮政储蓄银行开业。

《国际预防接种证明》俗称()。

关于班主任的角色，下列叙述不正确的是()。

制定《中华人民共和国义务教育法》依据的法律包括()

空赚经济指买卖中不出现商品实体，仅以买卖商品礼券的形式来赚取利润的经济模式。根据上述定义，下列属于空赚经济的是：

下列关于清朝官员的选项中，按照官品高低顺序排列的是

有以下程序：#include＜stdio.h＞intf(intx)；main(){intn＝1，m；　m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。