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

admin2016-11-23 32

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C++语言的基本控制结构为顺序结构、选择结构和【】。
对于常成员函数，下面描述正确的是()。
以下程序段的输出结果是()。intx=5；do{cout〈〈x--〈〈end1；}while(!x)；
一个关系数据库文件中的各条记录()。
有如下程序#include＜iostream．h＞intfunc(inta，intb){return(a+b)；}voidmain(){intx=2，y=5，z=8，r；r=func(fun
下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞usingnamespac
下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyClass{int*x;public:MyClass(inta):～MyClass();
在算法正确的前提下，评价一个算法的两个标准是【】。
下列叙述中正确的是
采用重载的目的在于(　　)。

随机试题

按照股票的投资对象及定价币种的不同进行分类，我国股票可分为()
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
中国辉煌公司进口的一批货物，由破浪航运公司承运，投保了平安险。海运途中，因恶劣天气导致船舶搁浅和货物的湿损，为脱浅抛弃货物造成了部分损失。货物最后延迟到达目的港。在港口卸货时，12包货物落入海中。依《海牙规则》及国际海洋运输保险实践，关于相关损失的赔偿，下
对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。(　　　)
甲委托乙为其购买木材，乙为此花去了一定的时间和费用，现甲不想购买这批木材，于是电话告诉乙取消委托，乙不同意。下列说法中，不正确的有()。
人民检察院决定逮捕犯罪嫌疑人、被告人的，由人民检察院执行。()
A.minimizeslatenessandabsenteeismB.starttelecommutingprogramstelecommutingC.realitiesandpopularimagesD.tothe
当从一万个高考生的成绩中(正态分布)随机抽取容量为1000的样本时，其样本方差与总体方差的比值分布是()。
《刑法》第238条规定：“非法拘禁他人或者以其他方法非法剥夺他人人身自由的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利。具有殴打、侮辱情节的，从重处罚。犯前款罪，致人重伤的，处三年以上十年以下有期徒刑；致人死亡的，处十年以上有期徒刑。使用暴力
Whyaren’tyoucuriousaboutwhathappened?A)"YoususpendedRayRiceafterourvideo,"areporterfromTMZchallengedNational

最新回复(0)

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

二级C

NCRE全国计算机二级

C++语言的基本控制结构为顺序结构、选择结构和【】。

对于常成员函数，下面描述正确的是()。

以下程序段的输出结果是()。intx=5；do{cout〈〈x--〈〈end1；}while(!x)；

一个关系数据库文件中的各条记录()。

有如下程序#include＜iostream．h＞intfunc(inta，intb){return(a+b)；}voidmain(){intx=2，y=5，z=8，r；r=func(fun

下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞usingnamespac

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyClass{int*x;public:MyClass(inta):～MyClass();

在算法正确的前提下，评价一个算法的两个标准是【】。

下列叙述中正确的是

采用重载的目的在于( )。

按照股票的投资对象及定价币种的不同进行分类，我国股票可分为()

(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa

对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。( )

甲委托乙为其购买木材，乙为此花去了一定的时间和费用，现甲不想购买这批木材，于是电话告诉乙取消委托，乙不同意。下列说法中，不正确的有()。

人民检察院决定逮捕犯罪嫌疑人、被告人的，由人民检察院执行。()

A.minimizeslatenessandabsenteeismB.starttelecommutingprogramstelecommutingC.realitiesandpopularimagesD.tothe

当从一万个高考生的成绩中(正态分布)随机抽取容量为1000的样本时，其样本方差与总体方差的比值分布是()。

Whyaren’tyoucuriousaboutwhathappened?A)"YoususpendedRayRiceafterourvideo,"areporterfromTMZchallengedNational

下面程序的输出是：5.235.23请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞usingnamespac

采用重载的目的在于(　　)。

对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。(　　　)