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

admin2020-07-28 81

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

选项 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/sE3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
下列叙述中正确的是()。
若有定义：charch；inta；doubled；，当输入为1234．5678910．36时，以下选项中能给各个变量正确输入数据的是()。
有如下程序#include＜stdio．h＞structgroup{intfirst，second，third；}；structgroupget_min_max_sum(int*array，intlen){inti；struc
设有定义语句：d(mblex=123．456：则语句printf("％6．2f，％3．0f＼n"，x，x)；的输出结果是()。
软件生命周期是指()。
在结构化方法中，软件功能属于软件开发中的()阶段。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在w所指的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如

随机试题

针灸治疗肝气犯胃证之胃痛的基本处方不包括
屋面防水设防要求为一道防水设防的建筑，其防水等级为()。
下列关于房产税纳税义务发生时间的说法，正确的有()。
授予发明和实用新型专利的条件包括（　　　）。
甲公司为上市公司，内审部门在2×17年1月审核公司2×16年度财务报表时，对以下交易或事项的会计处理提出质疑：(1)从2×13年开始受政府委托进口某特种原料M，再将M销售给国内的生产企业，加工出产品N销售给最终顾客。产品N的销售价格由政府确定。由于国际市
根据《劳动法》规定，我国劳动者在就业方面有()的权利。
"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear
根据所给资料，回答下列问题。2012年，货物出口额占货物进出口总额的比重为：
一个程序的控制流图是一个有向图，它的结点是程序中的(30)。
在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

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

若有定义：charch；inta；doubled；，当输入为1234．5678910．36时，以下选项中能给各个变量正确输入数据的是()。

有如下程序#include＜stdio．h＞structgroup{intfirst，second，third；}；structgroupget_min_max_sum(int*array，intlen){inti；struc

设有定义语句：d(mblex=123．456：则语句printf("％6．2f，％3．0f＼n"，x，x)；的输出结果是()。

软件生命周期是指()。

在结构化方法中，软件功能属于软件开发中的()阶段。

针灸治疗肝气犯胃证之胃痛的基本处方不包括

屋面防水设防要求为一道防水设防的建筑，其防水等级为()。

下列关于房产税纳税义务发生时间的说法，正确的有()。

授予发明和实用新型专利的条件包括（ ）。

根据《劳动法》规定，我国劳动者在就业方面有()的权利。

"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear

根据所给资料，回答下列问题。2012年，货物出口额占货物进出口总额的比重为：

一个程序的控制流图是一个有向图，它的结点是程序中的(30)。

在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过______。

授予发明和实用新型专利的条件包括（　　　）。