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

admin2020-11-18 42

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

选项 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/82ip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：在“尊敬的”和“(老师)”文字之间，插入拟邀请的
王涛是西安某大学法学院的老师，为了更好地了解2016级四个法律专业教学班的学习情况，他需要对这四个教学班的期末成绩进行统计分析。请根据考生文件夹下的“Excel素材文件．xlsx”，帮助他完成2016级法律专业学生期末成绩分析表的制作。具体要求如下：在
张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：对工作表“第一学期期末成绩”中的数据列表进行格式化操作：
现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊的男性病人姓名的表达
E-R图中用来表示实体的图形是()
为上述SmartArt图形设置由幻灯片中心进行“缩放”的进入动画效果，并要求自上一动画开始之后自动、逐个展示SmartArt中的3点产品特性文字。
晓云是企业人力资源部工作人员，现需要将上一年度的员工考核成绩发给每一位员工，按照如下要求，帮助她完成此项工作。参考样例效果(“参考效果．png”文件)，按照如下要求修改表格样式：①设置表格宽度为页面宽度的100％，表格可选文字属性的标题为“员工绩效考
若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。
HDMI接口可以外接()。

随机试题

易经血道转移的肿瘤是
A．成人血胸量0.3～1.0LB．成人血胸量0.5～1.5LC．成人血胸量0.5～1.0LD．成人血胸量＞1.5LE．成人血胸量＞1.0L大量血胸是指
肛裂的临床主要特点为
癫痫的药物治疗原则，不正确的是（　　）。
下列各项中，有关汇票与支票相互区别的表述不正确的有：()
物业管理企业支付的管理用房有偿使用费,计入()。
组织的六西格玛管理是由执行领导、()和项目团队传递并实施的。
需求建议书主要包括________。
市公安局要求，各派出所于本月最后一周的周六全天在各自辖区开展“禁毒教育宣传日”活动,为了达到较好的效果，派出所领导交办你负责此项工作，要求按照市公安局的统一部署，认真筹备，抓好落实。由于此次你组织的“禁毒教育宣传日”活动效果良好，市局领导准备在总结会上
Fewmenwhofindthemselvescastasheroesearlyinlifecontinuetocommanduniversalesteemtilltheend.SirEdmundHillaryw

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()

E-R图中用来表示实体的图形是()

为上述SmartArt图形设置由幻灯片中心进行“缩放”的进入动画效果，并要求自上一动画开始之后自动、逐个展示SmartArt中的3点产品特性文字。

若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

HDMI接口可以外接()。

易经血道转移的肿瘤是

A．成人血胸量0.3～1.0LB．成人血胸量0.5～1.5LC．成人血胸量0.5～1.0LD．成人血胸量＞1.5LE．成人血胸量＞1.0L大量血胸是指

肛裂的临床主要特点为

癫痫的药物治疗原则，不正确的是（ ）。

下列各项中，有关汇票与支票相互区别的表述不正确的有：()

物业管理企业支付的管理用房有偿使用费,计入()。

组织的六西格玛管理是由执行领导、()和项目团队传递并实施的。

需求建议书主要包括________。

Fewmenwhofindthemselvescastasheroesearlyinlifecontinuetocommanduniversalesteemtilltheend.SirEdmundHillaryw

癫痫的药物治疗原则，不正确的是（　　）。