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

admin2015-09-15 63

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

选项 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/0qBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面命令的输出结果是：DIMENSIONa(10)?a(1)
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
在VisualFoxPro中，下面的描述中正确是
在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。
在E－R图中，用来表示实体联系的图形是(　　)。
下列选项中属于面向对象设计方法主要特征的是(　　)。
下面对对象概念描述正确的是
使用索引的主要目的是
对建立良好的程序设计风格，下面描述正确的是(．)。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

女性，22岁，月经前反复出现双侧额颞部搏动样疼痛，发作时伴有恶心、呕吐、畏光、畏声、头皮触痛。严重影响其工作、学习。治疗护理措施不恰当的是
A．丙酮酸B．草酰乙酸C．乙酰辅酶AD．葡萄糖-l-磷酸E．磷酸二羟丙酮
A．氯氮平B．苯巴比妥C．阿米替林D．苯妥英钠E．卡马西平属于乙内酰脲类的是()。
监理工程师认真审查施工单位的分包人的资格和分包工程的类型、数量后，施工单位可以执行分包合同。()
建设项目投资的计价特点有()。
甲公司目前主营产品为A，A产品所在行业竞争者众多，占有市场份额最高的企业的市场份额为18％，且行业内主要企业的份额比率均在1．7以内。甲公司同两个主要竞争对手乙公司和丙公司的竞争态势矩阵，见表6。为了进一步拓展业务范围，甲公司考虑进入B产品市场，为此委
对硫酸、磷酸、亚硫酸、铬酸和氢氟酸等具有良好耐蚀性的有色金属为()。
IEEE802.5令牌环(TokenRing)网中，时延是由(1)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(2)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m
(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。
Ifyou’reemployedinthefieldofbusiness,thereissomethingyouhavelikelyexperiencedbefore:thefeelingofhelplessness

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面命令的输出结果是：DIMENSIONa(10)?a(1)

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

在VisualFoxPro中，下面的描述中正确是

在查询设计器环境中，"查询"菜单下的"查询去向"不包括( )。

在E－R图中，用来表示实体联系的图形是( )。

下列选项中属于面向对象设计方法主要特征的是( )。

下面对对象概念描述正确的是

使用索引的主要目的是

对建立良好的程序设计风格，下面描述正确的是(．)。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

女性，22岁，月经前反复出现双侧额颞部搏动样疼痛，发作时伴有恶心、呕吐、畏光、畏声、头皮触痛。严重影响其工作、学习。治疗护理措施不恰当的是

A．丙酮酸B．草酰乙酸C．乙酰辅酶AD．葡萄糖-l-磷酸E．磷酸二羟丙酮

A．氯氮平B．苯巴比妥C．阿米替林D．苯妥英钠E．卡马西平属于乙内酰脲类的是()。

监理工程师认真审查施工单位的分包人的资格和分包工程的类型、数量后，施工单位可以执行分包合同。()

建设项目投资的计价特点有()。

对硫酸、磷酸、亚硫酸、铬酸和氢氟酸等具有良好耐蚀性的有色金属为()。

(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。

Ifyou’reemployedinthefieldofbusiness,thereissomethingyouhavelikelyexperiencedbefore:thefeelingofhelplessness

在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。