在最坏情况下，下列各排序方法的比较次数正确的是

admin2010-06-06 22

问题在最坏情况下，下列各排序方法的比较次数正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n(n+1)/2
C、快速排序为n/2
D、快速排序为n(n-1)/2

答案D

解析在最坏情况下，冒泡排序的比较次数为n(n-1/2；快速排序的比较次数也为n(n-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/3ijp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。
设已有定义：floatX；，则以下对指针变量P进行定义且赋初值的语句中正确的是()。
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
下列不属于软件工程3个要素的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
结构化程序设计的基本原则不包括()。
结构化程序设计主要强调的是()。
若i、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…)
在关系数据库中，用来组织索引结构联系的是()。
索引属于

随机试题

下述哪个不属于胫腓骨骨折的并发症与后遗症
下列不属于X线管构造参数的有
A．香砂六君子汤B．橘皮竹茹汤C．小半夏加茯苓汤D．生脉散合增液汤E．干姜人参半夏丸妊娠剧吐的痰湿阻滞证的治疗方剂；()
[2010专业知识真题下午卷]某220kV变电所，直流系统标称电压为220V，直流控制与动力负荷合并供电。已知变电所内经常负荷2．5kW；事故照明直流负荷3kW；设置交流不停电电源3kW。直流系统由两组蓄电池、两套充电装置供电，蓄电池组采用单体电压为2V的
甲公司向乙公司某大股东发行普通股300万股(每股面值1元，公允价值4元)，同时承担该股东对第三方的债务300万元(未来现金流量的现值)，以换取该股东拥有的乙公司30％股权。增发股票过程中甲公司以银行存款向证券承销机构支付佣金及手续费共计6万元。取得投资时，
某上市公司为生产节能环保设备的增值税一般纳税人。2019年3月，公司聘请会计师事务所帮其办理2018年企业所得税汇算清缴时，会计师事务所得到该公司2018年的业务资料如下：(1)全年取得产品销售收入11700万元，发生的产品销售成本2114．25
以下为立方体的外表面，下列哪个立方体可以由此折成?
如果某地公共政策制定是正确的并且执行有力，则不会出现大规模上访。只有相关决策人不关心群众，才会出现大规模上访。某地公共政策制定是正确的，相关决策人也心系群众，深入实际搞调查研究，当地群众对此是满意的。根据以上信息，得不出以下哪项?
结合材料回答问题：材料1中国反帝反封建的资产阶级民主革命，正规地说起来，是从孙中山先生开始的，已经五十多年了；至于资本主义外国侵略中国，则差不多有了一百年。……但是从孙中山先生开始，才有比较明确的资产阶级民主革命。从孙先生开始的革命，五
A、Billymadehimselfacake.B、Thepartyisreadytobegin.C、Thewomanboughtapieceoffurniture.D、Thewomaniswritingabi

最新回复(0)

在最坏情况下，下列各排序方法的比较次数正确的是

二级C

NCRE全国计算机二级

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。

设已有定义：floatX；，则以下对指针变量P进行定义且赋初值的语句中正确的是()。

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

下列不属于软件工程3个要素的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

结构化程序设计的基本原则不包括()。

结构化程序设计主要强调的是()。

若i、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…)

在关系数据库中，用来组织索引结构联系的是()。

索引属于

下述哪个不属于胫腓骨骨折的并发症与后遗症

下列不属于X线管构造参数的有

A．香砂六君子汤B．橘皮竹茹汤C．小半夏加茯苓汤D．生脉散合增液汤E．干姜人参半夏丸妊娠剧吐的痰湿阻滞证的治疗方剂；()

以下为立方体的外表面，下列哪个立方体可以由此折成?

A、Billymadehimselfacake.B、Thepartyisreadytobegin.C、Thewomanboughtapieceoffurniture.D、Thewomaniswritingabi