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

admin2017-11-28 35

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列各函数的说明中，表示纯虚函数的是(　　)。
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public
若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
以下()成员函数表示纯虚函数。
以下不能正确进行字符串赋值初值的语句是()。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(
在深度为5的完全二叉树中，叶子结点的个数最多为______。

随机试题

Soccerisplayedbymillionsofpeopleallovertheworld,buttherehaveonlybeenafewplayerswhoweretrulygreat.Howdid
9．乙脑发患者群主要为（）
商业银行主动发起，为规避自有资产、负债的信用风险、市场风险或流动性风险而进行的衍生产品交易是()。
某公司2011年4月以3800万元购得一写字楼作为办公用房使用，该写字楼原值9000万元，累计折旧4000万元。该地适用的契税税率为5％，该公司应缴纳的契税为()万元。
C国亚威集团是一家国际化矿业公司，其前身是主营五金矿产进出口业务的贸易公司。2004年7月，亚威集团在“从贸易型企业向资源型企业转型”的战略目标指引下，对北美N矿业公司发起近60亿美元的收购。当时国际有色金属业正处于低潮，收购时机较好。2005年5月，虽然
Inalisteningactivity,studentsareaskedtonotedownthetimeandplacesofevents.Theaimofthisactivityistodevelopt
已经定义ch为字符型变量，以下赋值表达式中错误的是______。
在一个小镇上，有一家格调高雅的餐厅。店主人察觉到每星期二的生意总是格外冷清，门可罗雀。一个星期二的傍晚，店主人闲来无事，随便翻阅了当地的电话簿，他发现当地竞有一个叫约翰-韦恩的人，与美国当时的一位名人同名同姓。这个偶然的发现，使他计上心来。他当即
A、 B、 C、 A
Cashisunlikelytogoawaysoon.Coinsandpaper【C1】________remainthemostpopularwaystopayforthingsinmostcountries.B

最新回复(0)

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

二级C

NCRE全国计算机二级

下列各函数的说明中，表示纯虚函数的是( )。

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；

以下()成员函数表示纯虚函数。

以下不能正确进行字符串赋值初值的语句是()。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(

在深度为5的完全二叉树中，叶子结点的个数最多为______。

Soccerisplayedbymillionsofpeopleallovertheworld,buttherehaveonlybeenafewplayerswhoweretrulygreat.Howdid

9．乙脑发患者群主要为（）

商业银行主动发起，为规避自有资产、负债的信用风险、市场风险或流动性风险而进行的衍生产品交易是()。

某公司2011年4月以3800万元购得一写字楼作为办公用房使用，该写字楼原值9000万元，累计折旧4000万元。该地适用的契税税率为5％，该公司应缴纳的契税为()万元。

Inalisteningactivity,studentsareaskedtonotedownthetimeandplacesofevents.Theaimofthisactivityistodevelopt

已经定义ch为字符型变量，以下赋值表达式中错误的是______。

A、 B、 C、 A

Cashisunlikelytogoawaysoon.Coinsandpaper【C1】________remainthemostpopularwaystopayforthingsinmostcountries.B

下列各函数的说明中，表示纯虚函数的是(　　)。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(