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

admin2016-12-28 67

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

选项 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/1s6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

执行如下命令的输出结果是(　　)。？15%4,15%－4
在VisualFoxPro中，下面的描述中正确是
下面关于过程调用的陈述中，哪个是正确的
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。
对于循环队列，下列叙述中正确的是(　　)。
在数据库中建立索引的目的是
软件设计中模块划分应遵循的准则是
下列数据结构中，属于非线性结构的是()。
下面对软件测试描述错误的是()。

随机试题

下列会发生再分布的药物是
公式“=MAX(1．2．3，4，5)”的值为()
根据伤亡事故处理规定，伤亡事故处理工作一般应当在______日内结案。
我国《公民道德建设实施纲要》提出了职业道德的主要内容，即爱岗敬业、诚实守信、办事公道、服务群众、奉献社会。其中，()是职业道德的出发点和归宿。
银行业从业人员应当对客户披露的、有关其所在机构代理销售的产品的信息有()。
某企业月初结存材料的计划成本为40000元，成本差异为超支差200元：本月入库材料的计划成本为60000元，成本差异为节约差600元。当月生产车间领用材料的计划成本为70000元。当月生产车间领用材料应负担的材料成本差异为()元。
①它发轫于明清之际，贯穿清朝一代，其发展历程颇具启示意义②因而，盛京文化兼有清文化源头及清留都文化的双重内容③最初它仅指沈阳城一地，随历史演进，而成盛京(奉天)地区、陪都地方，范围所及已囊括东北全境④“盛京文化”，指清代盛京地区以满族为主体的各族共创
2021年9月7日，我国在太原卫星发射中心成功发射高光谱观测卫星。该卫星的使命是对我国大气、水体、陆地环境进行高光谱观测。下列与此有关的说法错误的是()。
A.Thedisastrousimpactonbiodiversity.B.Humanpopulationgrowthworsenstheproblem.C.Whatislandconversion?D.Protecteda
A、Hewantsmoresalary.B、Hedoesn’tlikethenewposition.C、Heisdeterminedtorefusetheoffer.D、Heisnotsureabouthisp

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

执行如下命令的输出结果是( )。？15%4,15%－4

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

下面关于过程调用的陈述中，哪个是正确的

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

对于循环队列，下列叙述中正确的是( )。

在数据库中建立索引的目的是

软件设计中模块划分应遵循的准则是

下列数据结构中，属于非线性结构的是()。

下面对软件测试描述错误的是()。

下列会发生再分布的药物是

公式“=MAX(1．2．3，4，5)”的值为()

根据伤亡事故处理规定，伤亡事故处理工作一般应当在______日内结案。

我国《公民道德建设实施纲要》提出了职业道德的主要内容，即爱岗敬业、诚实守信、办事公道、服务群众、奉献社会。其中，()是职业道德的出发点和归宿。

银行业从业人员应当对客户披露的、有关其所在机构代理销售的产品的信息有()。

某企业月初结存材料的计划成本为40000元，成本差异为超支差200元：本月入库材料的计划成本为60000元，成本差异为节约差600元。当月生产车间领用材料的计划成本为70000元。当月生产车间领用材料应负担的材料成本差异为()元。

2021年9月7日，我国在太原卫星发射中心成功发射高光谱观测卫星。该卫星的使命是对我国大气、水体、陆地环境进行高光谱观测。下列与此有关的说法错误的是()。

A.Thedisastrousimpactonbiodiversity.B.Humanpopulationgrowthworsenstheproblem.C.Whatislandconversion?D.Protecteda

A、Hewantsmoresalary.B、Hedoesn’tlikethenewposition.C、Heisdeterminedtorefusetheoffer.D、Heisnotsureabouthisp

执行如下命令的输出结果是(　　)。？15%4,15%－4

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

对于循环队列，下列叙述中正确的是(　　)。