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

admin2020-07-28 52

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55。则函数的值为：71．80。注意：部分源程序存在文件PROG1．C中。请勿改动主函
给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函
以下叙述中正确的是
下列叙述中正确的是
下列关于栈的叙述中，正确的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
下列关于数据库设计的叙述中，正确的是
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
算法空间复杂度的度量方法是()。

随机试题

宏昌咨询公司在对公司战略及其发展途径、SWOT分析、战略失效等进行调查研究，分别选取了国内和国外的公司，相关信息如资料一、资料二和资料三所示。材料一巨丰公司是国内一家大型家用汽车生产企业，公司在历史上先后采取了若干影响巨大的决策，为企业
某化学反应在任何温度下都可以自发进行，此反应需满足的条件是()。
地下电缆与公路、铁路、城市道路交叉处，当电缆根数较多，且为6～20根时，宜采用的电缆敷设方式是()。
组合平均剩余期限越短，货币市场基金债券的利率敏感性越低，但收益率也可能较低。(　　)
根据死亡率模型，假设某5年期贷款，两年的累计死亡率为6.00%，第一年的边际死亡率为2.50%，则隐含的第二年边际死亡率为()。
位于上海市的甲上市公司（简称甲公司）主要从事建筑施工和房地产开发业务，在上海证券交易所主板上市，其股本总额为6．5亿元。其控股股东为上海市的乙投资集团（简称乙公司），乙公司为国家出资企业，乙公司持有甲公司60％的股份，剩余股份全部为社会公众持有。2017
如图，平行四边形ABCD的面积是54平方厘米，点E、F、G分别是平行四边形ABCD边上的中点，H为AD边上的任意一点，则阴影部分的面积为()平方厘米。
2001年6月，我国《基础教育课程改革与发展纲要(试行)》颁布，标志着我国()课程改革的开始。
Althoughtheairlinehascutthenumberofcities_______itfliesto,eachweekseveralflightsstillmaketheroundtripfromCu
Forthispart,youareallowed30minutestowriteanessayontheadvantagesanddisadvantagesoftheuniversaltwo-childpolic

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55。则函数的值为：71．80。注意：部分源程序存在文件PROG1．C中。请勿改动主函

给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函

以下叙述中正确的是

下列叙述中正确的是

下列关于栈的叙述中，正确的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列关于数据库设计的叙述中，正确的是

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

算法空间复杂度的度量方法是()。

某化学反应在任何温度下都可以自发进行，此反应需满足的条件是()。

地下电缆与公路、铁路、城市道路交叉处，当电缆根数较多，且为6～20根时，宜采用的电缆敷设方式是()。

组合平均剩余期限越短，货币市场基金债券的利率敏感性越低，但收益率也可能较低。( )

根据死亡率模型，假设某5年期贷款，两年的累计死亡率为6.00%，第一年的边际死亡率为2.50%，则隐含的第二年边际死亡率为()。

如图，平行四边形ABCD的面积是54平方厘米，点E、F、G分别是平行四边形ABCD边上的中点，H为AD边上的任意一点，则阴影部分的面积为()平方厘米。

2001年6月，我国《基础教育课程改革与发展纲要(试行)》颁布，标志着我国()课程改革的开始。

Althoughtheairlinehascutthenumberofcities_______itfliesto,eachweekseveralflightsstillmaketheroundtripfromCu

Forthispart,youareallowed30minutestowriteanessayontheadvantagesanddisadvantagesoftheuniversaltwo-childpolic

组合平均剩余期限越短，货币市场基金债券的利率敏感性越低，但收益率也可能较低。(　　)