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

admin2015-12-25 51

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

选项 A、n(n＋1)／2
B、nlog₂n
C、n(n－1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31fun(6，3，a)printf("%d"，a)}
下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret
下列叙述中不正确的是()。
下列说法错误的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

随机试题

SpeakerA:Hi,John.Nicetomeetyouagain.Howisyourprojectgoing?SpeakerB:______
风心病与何种细菌感染关系密切
废水按处理程度可分为()处理。
采用钻爆法施工，一般开挖隧洞，独头推进长度不能超过()。
不明海关规定或不知如何选择通道的旅客，应选择()通关。
附义务的赠与合同中，受赠人不履行赠与合同约定的义务的，赠与人既可撤销赠与，也可要求受赠人承担违约责任。()
鉴于现代科学技术的特点，一个从事科学技术工作的人就应该既深钻自己的专业，又要关心有关的别的学科，尤其是基础科学发展的情况。点与面相结合，专与博相结合，才能更好地胜任工作和作出更大贡献。这段话直接支持了这样一种观点()。
当人们站在北京颐和园昆明湖南岸的垂柳下观赏万寿山远景时，万寿山因为有倒挂的柳丝作为装饰而生动起来。这种构景手段称为()。
(2014年江西财经大学)某公司有流通在外的普通股股票750万股，其市价为49元，每股账面价值为4元。该公司还发行了两种债券，债券A的价值为6000万元，票面利率为7％，期限为10年，按票面值的93％出售；债券B的价值为5000万元，票面利率为6．5％，期
一个字长为5位的无符号二进制数能表示的十进制数值范围是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31fun(6，3，a)printf("%d"，a)}

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret

下列叙述中不正确的是()。

下列说法错误的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

SpeakerA:Hi,John.Nicetomeetyouagain.Howisyourprojectgoing?SpeakerB:______

风心病与何种细菌感染关系密切

废水按处理程度可分为()处理。

采用钻爆法施工，一般开挖隧洞，独头推进长度不能超过()。

不明海关规定或不知如何选择通道的旅客，应选择()通关。

附义务的赠与合同中，受赠人不履行赠与合同约定的义务的，赠与人既可撤销赠与，也可要求受赠人承担违约责任。()

当人们站在北京颐和园昆明湖南岸的垂柳下观赏万寿山远景时，万寿山因为有倒挂的柳丝作为装饰而生动起来。这种构景手段称为()。

一个字长为5位的无符号二进制数能表示的十进制数值范围是()。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31fun(6，3，a)printf("%d"，a)}

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret

下列叙述中不正确的是()。

下列说法错误的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

SpeakerA:Hi,John.Nicetomeetyouagain.Howisyourprojectgoing?SpeakerB:______

风心病与何种细菌感染关系密切

废水按处理程度可分为()处理。

采用钻爆法施工，一般开挖隧洞，独头推进长度不能超过()。

不明海关规定或不知如何选择通道的旅客，应选择()通关。

附义务的赠与合同中，受赠人不履行赠与合同约定的义务的，赠与人既可撤销赠与，也可要求受赠人承担违约责任。()

当人们站在北京颐和园昆明湖南岸的垂柳下观赏万寿山远景时，万寿山因为有倒挂的柳丝作为装饰而生动起来。这种构景手段称为()。

一个字长为5位的无符号二进制数能表示的十进制数值范围是()。

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31fun(6，3，a)printf("%d"，a)}

有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】