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

admin2020-11-23 50

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

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

相关试题推荐

以下不构成无限循环的语句或语句组是
有以下程序：#includemain(){inta[]={2，3，5，4}，i；for(i=0；i
有以下程序#include#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序运
有以下程序#includeintflintx，inty){return((y-x)*x)；}main()finta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设有定义：intx=11,y=12,z=0;，以下表达式值不等于12的是（）。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
在下列选项中，没有构成死循环的程序段是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于软件工程的描述中正确的是

随机试题

某地上16层商住楼，地下2层(未示出)，系底层大空间剪力墙结构，如图6－20所示(仅表示1／2，另一半对称)，2—16层均布置又剪力墙，其中第①、④、⑦轴线剪力墙落地，第②、③、⑤、⑥轴线为框支剪力墙。该建筑位于7度地震区，抗震设防类别丙类，设计底本地震加
要做到有效的共情，咨询师要能感同身受，即()。
战略性绩效管理系统模型包括()。
某股份有限公司股本为100万元(每股面值1元)，资本公积(股本溢价)为150万元，盈余公积为100万元。经股东大会批准以每股3元价格回购本公司股票100万股并予以注销，不考虑其他因素，下列关于该公司注销库存股的会计处理正确的是()。
关于世界史的一些知识，下列说法中正确的是()。
早上7点两组农民开始在麦田里收割麦子，其中甲组20人，乙组15人。8点半，甲组分出10人捆麦子；10点，甲组将本组所有已割的麦子捆好后，全部帮乙组捆麦子；如果乙组农民一直在割麦子，且假设每个农民的工作效率相同，则捆好乙组所有已割麦子的时间是()。
甲是精神病人，在精神病发作期间将乙杀死，后经过治疗，甲痊愈。对于甲的杀人行为()
权利人对标的物的支配被限定在某一特定方面或某一特定期间的物权是(　)。
设α1=[1，0，1]T，α2=[1，1，－1]T，α3=[1，－1，1]T；β1=[3，0，1]T，β2=[2，0，0]T，β3=[0，2，－2]T是R3的两组基．若向量ξ在基β1，β2，β3下的坐标为[1，2，0]T，则ξ在基α1，α2，α3下的坐标为
下图是采用100Base．TX编码收到的信号，接收到的数据可能是(15)________，这一串数据前一比特的信号电压为(16)________。(15)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不构成无限循环的语句或语句组是

有以下程序：#includemain(){inta[]={2，3，5，4}，i；for(i=0；i

有以下程序#include#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序运

有以下程序#includeintflintx，inty){return((y-x)*x)；}main()finta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；

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

设有定义：intx=11,y=12,z=0;，以下表达式值不等于12的是（）。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

在下列选项中，没有构成死循环的程序段是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列关于软件工程的描述中正确的是

要做到有效的共情，咨询师要能感同身受，即()。

战略性绩效管理系统模型包括()。

关于世界史的一些知识，下列说法中正确的是()。

甲是精神病人，在精神病发作期间将乙杀死，后经过治疗，甲痊愈。对于甲的杀人行为()

权利人对标的物的支配被限定在某一特定方面或某一特定期间的物权是( )。

设α1=[1，0，1]T，α2=[1，1，－1]T，α3=[1，－1，1]T；β1=[3，0，1]T，β2=[2，0，0]T，β3=[0，2，－2]T是R3的两组基．若向量ξ在基β1，β2，β3下的坐标为[1，2，0]T，则ξ在基α1，α2，α3下的坐标为

下图是采用100Base．TX编码收到的信号，接收到的数据可能是(15)________，这一串数据前一比特的信号电压为(16)________。(15)

权利人对标的物的支配被限定在某一特定方面或某一特定期间的物权是(　)。

下图是采用100Base．TX编码收到的信号，接收到的数据可能是(15)，这一串数据前一比特的信号电压为(16)。(15)