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

admin2015-12-25 57

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是
若变量已正确定义并赋值,以下符合C语言语法的表达式是
下列选项中，不属于模块间耦合的是
下列选项中，不属于模块间耦合的是
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
下列叙述中，错误的是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

随机试题

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___
不出现于蛋白质中的氨基酸是()(1995年)
患儿，10个月。出生后反复呼吸道感染，脉搏168次／分，胸骨左缘第3～4肋间可闻及Ⅲ级粗糙收缩期杂音，双肺闻及湿啰音。该患儿的诊断是()
某塑钢窗分项工程,估计工程量为600m2,单价为200元/m2,合同中规定当实际工程量超过估算工程10%时,执行新单价,新单价为原价乘以0.9系数,承包商实际完成工程量为700m2,该分项工程的结算工程款为()万元。
背景国家拟投资1．5亿元在西南开发区建设某大型炼油装置及进行附属罐区工程项目建设，工程内容包括：土建工程、机电工程。机电工程包括给水排水管网、供热系统管网、通风与空调系统管网、燃气管道系统、塔类设备、金属储罐、工艺管道、电气仪表等工程。
根据企业破产法律制度的规定，债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本()以上的出资人，可以向人民法院申请重整。
下列不是以公司信用基础为标准划分的是()。
社会性的焦虑特属于某些社会或时代，它是一种______________的心神不安和精神不定，是一种弥漫于社会不同阶层的焦虑。它不会轻易消退，不容易通过心理的调适而化解，人们所焦虑的对象或有不同，但在其性质和内容上又存在着一些共性。就如贫困者或忧虑自己的生存
简述遗赠和遗赠扶养协议的区别。(2013年法学基础课简答第34题)
TheRoleofParentsinPromotingLanguageDevelopmentA)Frominfancytoearlychildhood,oneundeniablechangetakesplace—chi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是

若变量已正确定义并赋值,以下符合C语言语法的表达式是

下列选项中，不属于模块间耦合的是

下列选项中，不属于模块间耦合的是

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

下列叙述中，错误的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

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

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___

不出现于蛋白质中的氨基酸是()(1995年)

患儿，10个月。出生后反复呼吸道感染，脉搏168次／分，胸骨左缘第3～4肋间可闻及Ⅲ级粗糙收缩期杂音，双肺闻及湿啰音。该患儿的诊断是()

某塑钢窗分项工程,估计工程量为600m2,单价为200元/m2,合同中规定当实际工程量超过估算工程10%时,执行新单价,新单价为原价乘以0.9系数,承包商实际完成工程量为700m2,该分项工程的结算工程款为()万元。

根据企业破产法律制度的规定，债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本()以上的出资人，可以向人民法院申请重整。

下列不是以公司信用基础为标准划分的是()。

简述遗赠和遗赠扶养协议的区别。(2013年法学基础课简答第34题)

TheRoleofParentsinPromotingLanguageDevelopmentA)Frominfancytoearlychildhood,oneundeniablechangetakesplace—chi

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。