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

admin2018-10-15 47

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表单中为表格控件指定数据源的属性是
在VisualFoxPro中，用于设置表单标题的属性是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
在VisualFoxPro中，以下描述中错误的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询尚未最后确定订购单的有关信息的正确命令是()
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

随机试题

膜性肾病的肾小球基本病变特征是
A．发病率B．患病率C．某病死亡率D．某病病死率E．生存率
对建设单位未依法报送有关竣工验收资料所应承担的法律责任，按照第六十七条的规定，包括()。
外汇汇率上升，进口企业证券价格上升。(　　)
当劳动力供给曲线不变，而劳动力需求曲线右移时，则()。
年末，完成财政补助收支结转后，按照有关规定将符合财政补助结余性质的项目余额转入财政补助结余。()
简述课外活动的意义。
有一段阶梯，如果每步跨4级，最后会剩下2级，如果每步跨5级，最后则会剩下1级。已知这段阶梯的级数可以被3整除，则这段阶梯共有()级。
古人云：“马长于日行千里，猫长于潜伏捕鼠，雄鸡长于报晓司晨，若猫司晨，鸡行路，马捕鼠，则长皆失。”这说明
TheAmericanConstitutionwaswrittenforpeoplethatareabletogovernthemselves.JohnAdamswrote,"OurConstitutionwasmad

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表单中为表格控件指定数据源的属性是

在VisualFoxPro中，用于设置表单标题的属性是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

在VisualFoxPro中，以下描述中错误的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

膜性肾病的肾小球基本病变特征是

A．发病率B．患病率C．某病死亡率D．某病病死率E．生存率

对建设单位未依法报送有关竣工验收资料所应承担的法律责任，按照第六十七条的规定，包括()。

外汇汇率上升，进口企业证券价格上升。( )

当劳动力供给曲线不变，而劳动力需求曲线右移时，则()。

年末，完成财政补助收支结转后，按照有关规定将符合财政补助结余性质的项目余额转入财政补助结余。()

简述课外活动的意义。

有一段阶梯，如果每步跨4级，最后会剩下2级，如果每步跨5级，最后则会剩下1级。已知这段阶梯的级数可以被3整除，则这段阶梯共有()级。

古人云：“马长于日行千里，猫长于潜伏捕鼠，雄鸡长于报晓司晨，若猫司晨，鸡行路，马捕鼠，则长皆失。”这说明

TheAmericanConstitutionwaswrittenforpeoplethatareabletogovernthemselves.JohnAdamswrote,"OurConstitutionwasmad

外汇汇率上升，进口企业证券价格上升。(　　)