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

admin2012-01-20 47

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

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

相关试题推荐

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf("％d"，a＜b?a：d＜c?d：b)；}
C语言规定，函数返回值的类型是()。
下列关系表达式中，结果为“假”的是()。
若有定义：doublex=1．5；inta=1，b=3，c=2；则关于C语言中的switch语句，下列选项中正确的是()。
已定义以下函数：intfun(int*P){return*P；}fun函数返回值是()。
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为
软件生命周期中的活动不包括()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列选项中不属于软件生命周期开发阶段任务的是()。
下列选项中不属于结构化程序设计原则的是()。

随机试题

在男性膀胱下方毗邻的是：
中国梦的本质是国家富强、民族振兴、人民幸福。其中，国家富强、民族复兴是()。
正常小开口运动时，运动的轴心在
奶瓶龋好发的牙面是
仲裁协议因()原因不具法律效力。
投资风险不包括()。
神农：炎帝：亲尝百草
撰拟规范性公文应遵循（）要求。
在数据库系统中，当总体逻辑结构改变时，通过改()，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。
TheboardwilltakeuntilMondaytochoosebetweentwocompetingbids:onefromNeptune,andthe______fromanunnamedRussianco

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf("％d"，a＜b?a：d＜c?d：b)；}

C语言规定，函数返回值的类型是()。

下列关系表达式中，结果为“假”的是()。

若有定义：doublex=1．5；inta=1，b=3，c=2；则关于C语言中的switch语句，下列选项中正确的是()。

已定义以下函数：intfun(int*P){return*P；}fun函数返回值是()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

软件生命周期中的活动不包括()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列选项中不属于软件生命周期开发阶段任务的是()。

下列选项中不属于结构化程序设计原则的是()。

在男性膀胱下方毗邻的是：

中国梦的本质是国家富强、民族振兴、人民幸福。其中，国家富强、民族复兴是()。

正常小开口运动时，运动的轴心在

奶瓶龋好发的牙面是

仲裁协议因()原因不具法律效力。

投资风险不包括()。

神农：炎帝：亲尝百草

撰拟规范性公文应遵循（）要求。

在数据库系统中，当总体逻辑结构改变时，通过改()，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。

TheboardwilltakeuntilMondaytochoosebetweentwocompetingbids:onefromNeptune,andthe______fromanunnamedRussianco

已定义以下函数：intfun(intP){returnP；}fun函数返回值是()。