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

admin2016-11-23 51

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
在面向对象的程序设计中，类描述的是具有相似性质的一组【】。
下列对基类和派生类关系的描述中，错误的是()。
结构化程序设计主要强调的是
在算法正确的前提下，评价一个算法的两个标准是【】。
结构化程序设计的主要特点是
数据结构分为逻辑结构与存储结构，循环队列属于【　】。
以下循环体的执行次数是　　　　main()　　　　{int　i,j;　　　　for(i＝0,j=1;i＜＝j+1;i+=2,j--)　cout＜＜i＜＜endl;
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
关于在调用模板函数时实参的使用，下列表述中正确的是()。

随机试题

EveryoneusestheexpressionsAMandPM.Butdoyouexactlyknowwhattheymeanandhowtheycameintobeing?Asyouknow,t
男性，20岁，持续光镜下血尿多年，尿蛋白仅0．175g／d，血压及肾功能正常。其父有相似病史多年。本例肾活检时测得其基膜厚度为270nm。本例可能的诊断应为
A、饮食不慎B、情致失调C、劳逸失度D、邪未尽除E、新感病邪最易引起气机失调而发病的是
男性，62岁，咳嗽30年。近日，咳大量脓痰，憋气，下肢水肿。本病最主要的治疗原则是
政府采购是指各级国家机关、事业单位和团体组织，使用()采购依法制定的集中采购目录以内的或者采购限额标准以上的货物、工程和服务的行为。
原材料供给不仅是企业资产循环基础性环节，也是企业真实融资需求分析的重要方面。银行在对企业开展存贷融资或预付款融资时，以下不属于对企业供应阶段分析内容的是()。
某储户于2020年1月1日存入定活两便储蓄存款30000元，假定储户分别在几种不同情况下支取该存款：①于2020年3月1日支取，支取日挂牌公告的活期储蓄存款年利率为0．35％；②于2020年5月1日支取，支取日整存整取定期储蓄存款3月期利率为3％；③于20
社会工作者在服务过程中，遇到合法需求与正当利益之间的冲突，这是属于来自()的压力。
法治的社会内涵包括()。
Partofthelakehasbeenpolluted.Youcanseethewateriscoveredwith_________oil.

最新回复(0)

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

二级C

NCRE全国计算机二级

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

下列对基类和派生类关系的描述中，错误的是()。

结构化程序设计主要强调的是

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

结构化程序设计的主要特点是

数据结构分为逻辑结构与存储结构，循环队列属于【 】。

以下循环体的执行次数是 main() {int i,j; for(i＝0,j=1;i＜＝j+1;i+=2,j--) cout＜＜i＜＜endl;

度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。

关于在调用模板函数时实参的使用，下列表述中正确的是()。

EveryoneusestheexpressionsAMandPM.Butdoyouexactlyknowwhattheymeanandhowtheycameintobeing?Asyouknow,t

男性，20岁，持续光镜下血尿多年，尿蛋白仅0．175g／d，血压及肾功能正常。其父有相似病史多年。本例肾活检时测得其基膜厚度为270nm。本例可能的诊断应为

A、饮食不慎B、情致失调C、劳逸失度D、邪未尽除E、新感病邪最易引起气机失调而发病的是

男性，62岁，咳嗽30年。近日，咳大量脓痰，憋气，下肢水肿。本病最主要的治疗原则是

政府采购是指各级国家机关、事业单位和团体组织，使用()采购依法制定的集中采购目录以内的或者采购限额标准以上的货物、工程和服务的行为。

原材料供给不仅是企业资产循环基础性环节，也是企业真实融资需求分析的重要方面。银行在对企业开展存贷融资或预付款融资时，以下不属于对企业供应阶段分析内容的是()。

社会工作者在服务过程中，遇到合法需求与正当利益之间的冲突，这是属于来自()的压力。

法治的社会内涵包括()。

Partofthelakehasbeenpolluted.Youcanseethewateriscoveredwith_________oil.

数据结构分为逻辑结构与存储结构，循环队列属于【　】。

以下循环体的执行次数是　　　　main()　　　　{int　i,j;　　　　for(i＝0,j=1;i＜＝j+1;i+=2,j--)　cout＜＜i＜＜endl;