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

admin2010-12-16 27

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。
若函数中有定义语句：intk；，则()。
关于C语言程序设计，以下叙述中不正确的是()。
以下关于return语句的叙述中不正确的是()。
设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。
下列关于数据库设计的叙述中，正确的是(　　)。
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下列工具中，不属于结构化分析的常用工具的是()。
面向对象程序设计支持的3大特性为：封装性、继承性和【】。

随机试题

limn2sin()
计划生育妇女护理的出院指导包括内容为
A、髁突硬化B、髁突前斜面模糊不清C、髁突骨质增生D、髁突小凹陷缺损E、髁突囊样变表现为髁突前斜面骨质不规则增厚、密度增高
　　患者，男，68岁。既往有乙型肝炎5年，现出现持续性肝区疼痛3月余，发热、食欲缺乏、乏力、营养不良，体重下降约6kg。查体：肝肋下4．0cm可触及，质硬、表面不平；脾肋下2cm可触及，肝区可闻及血管杂音。AFP500μg/L。该患者考虑诊断为原发性肝癌。
陕西省某水泥集团决定投资兴建一座水泥厂，为便于工程尽快开工，该集团管理层决定暂时停止其他工程，全力进行主体工程，待主体工程完工后再补建其他工程。1999年底，该水泥厂在防治污染设施未建成的情况下即投入生产，后来，防治污染设施虽然建成，但为节省资金一直未启用
按供给物形态，总供给的构成可以分为()。
某汽车生产企业主要从事小汽车生产和改装业务，为增值税一般纳税人，2021年9月的经营状况如下：(1)将生产的800辆小汽车分两批销售，其中300辆开具的增值税专用发票注明金额4500万元、税额585万元；500辆开具的增值税专用发票注明金额6500万元、
党的十七届二中全会通过的《关于深化行政管理体制改革的意见》指出，要全面正确履行政府职能，改善经济调节，严格市场监管，（），注重公共服务。
switchingtoflourishmarketplaceA.whichcompanieswill【T7】______B.whohavetheoptionof【T8】______trucksC.wholosesin
下列属于公民维护国家安全具体法律义务的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include#definePT3.5;#defineS(x)PTxx;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

若函数中有定义语句：intk；，则()。

关于C语言程序设计，以下叙述中不正确的是()。

以下关于return语句的叙述中不正确的是()。

设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。

下列关于数据库设计的叙述中，正确的是(　　)。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列工具中，不属于结构化分析的常用工具的是()。

面向对象程序设计支持的3大特性为：封装性、继承性和【】。

limn2sin()

计划生育妇女护理的出院指导包括内容为

A、髁突硬化B、髁突前斜面模糊不清C、髁突骨质增生D、髁突小凹陷缺损E、髁突囊样变表现为髁突前斜面骨质不规则增厚、密度增高

按供给物形态，总供给的构成可以分为()。

党的十七届二中全会通过的《关于深化行政管理体制改革的意见》指出，要全面正确履行政府职能，改善经济调节，严格市场监管，（），注重公共服务。

switchingtoflourishmarketplaceA.whichcompanieswill【T7】B.whohavetheoptionof【T8】trucksC.wholosesin

下列属于公民维护国家安全具体法律义务的是()。

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

二级C

NCRE全国计算机二级

有以下程序#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

若函数中有定义语句：intk；，则()。

关于C语言程序设计，以下叙述中不正确的是()。

以下关于return语句的叙述中不正确的是()。

设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。

下列关于数据库设计的叙述中，正确的是( )。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列工具中，不属于结构化分析的常用工具的是()。

面向对象程序设计支持的3大特性为：封装性、继承性和【】。

limn2sin()

计划生育妇女护理的出院指导包括内容为

A、髁突硬化B、髁突前斜面模糊不清C、髁突骨质增生D、髁突小凹陷缺损E、髁突囊样变表现为髁突前斜面骨质不规则增厚、密度增高

按供给物形态，总供给的构成可以分为()。

党的十七届二中全会通过的《关于深化行政管理体制改革的意见》指出，要全面正确履行政府职能，改善经济调节，严格市场监管，（），注重公共服务。

switchingtoflourishmarketplaceA.whichcompanieswill【T7】______B.whohavetheoptionof【T8】______trucksC.wholosesin

下列属于公民维护国家安全具体法律义务的是()。

有以下程序#include#definePT3.5;#defineS(x)PTxx;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

下列关于数据库设计的叙述中，正确的是(　　)。

switchingtoflourishmarketplaceA.whichcompanieswill【T7】B.whohavetheoptionof【T8】trucksC.wholosesin