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

admin2020-11-23 54

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

选项 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://kaotiyun.com/show/qq3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
以下叙述中正确的是
若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；else；if(c!=3)r+=3；else；if(d==4)r+=4
有以下程序#includevoidmain(){charb,c;inti;b＝’a’；c=’A’；for(i＝0；i＜6；i＋＋){if(i％2)putchar(i＋b)；elseputchar(i＋c)；
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
有以下函数：intaaa(char*s){char*t=s：while(*t++)；t一一：return(t—s)；}以下关于aalt函数功能叙述正确的是()。
设有定义：intx=0，*p；紧接着的赋值语句正确的是
设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。
设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

随机试题

以下哪项不是引起性传播疾病的病原体
A.急诊处方 B.儿科处方 C.麻醉药品处方 D.第一类精神药品处方 E.第二类精神药品处方处方笺为淡黄的是
梗死最常见的原因是
投标人如果认为分部分项工程量清单有遗漏，需通过()的方式由清单编制人作统一的修改更正。
甲公司属于工业企业，为增值税一般纳税人，适用的增值税适用税率17％，售价中不含增值税。商品销售时，同时结转成本。本年利润采用表结法结转。其他资料如下：(1)2013年11月30日各损益类科目的余额如下表所示：(2)2013年12月份甲
Windows具有“复制软盘”功能，复制软盘要求()。
当日“债转股”的有效申报手数是当日”债转股”按账户合并后的申请手数与可转债交易过户后的持有手数比较，取较小的一个数量。()
某公司2006年年初的负债与股东权益总额为9000万元，其中，公司债券1000万元(按面值发行，票面年利率为8％，每年年末付息，三年到期)；普通股股本4000万元(面值1元，4000万股)；资本公积2000万元；留存收益2000万元。2006年该公司为扩大
已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++
Howisit______yourroommate’srequestandyoursareidentical?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中正确的是

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；else；if(c!=3)r+=3；else；if(d==4)r+=4

有以下程序#includevoidmain(){charb,c;inti;b＝’a’；c=’A’；for(i＝0；i＜6；i＋＋){if(i％2)putchar(i＋b)；elseputchar(i＋c)；

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

有以下函数：intaaa(char*s){char*t=s：while(*t++)；t一一：return(t—s)；}以下关于aalt函数功能叙述正确的是()。

设有定义：intx=0，*p；紧接着的赋值语句正确的是

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。

设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

以下哪项不是引起性传播疾病的病原体

A.急诊处方 B.儿科处方 C.麻醉药品处方 D.第一类精神药品处方 E.第二类精神药品处方处方笺为淡黄的是

梗死最常见的原因是

投标人如果认为分部分项工程量清单有遗漏，需通过()的方式由清单编制人作统一的修改更正。

Windows具有“复制软盘”功能，复制软盘要求()。

当日“债转股”的有效申报手数是当日”债转股”按账户合并后的申请手数与可转债交易过户后的持有手数比较，取较小的一个数量。()

Howisit______yourroommate’srequestandyoursareidentical?

有以下函数：intaaa(chars){chart=s：while(*t++)；t一一：return(t—s)；}以下关于aalt函数功能叙述正确的是()。