对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-06-10 54

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n ^1．5)：堆排序所需要的比较次数为O(nlog ₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
下列叙述中正确的是
为类MyClass重载赋值运算符时，应将其重载为类的
有如下两个类定义：classXX{private：doublex1；proteeted：doublex2；public：doublex3；}；classy
有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}private：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定11，则下标为i的数字与下标为n-i的数字交换。
下列叙述中正确的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
软件设计中划分模块的一个准则是()。
程序流程图中带有箭头的线段表示的是()。

随机试题

非货币性薪酬主要为非货币性福利，通常包括（）。
镇惊安神，活血散瘀，利尿通淋镇心安神、清热解毒
人民法院适用简易程序审理案件所制作的裁判文书可以简化的有：()
B公司2013年9月1日自行建造生产经营设备一台，购入工程物资价款为500万元，进项税额为85万元；领用生产用原材料成本3万元，原材料进项税额为0．51万元；领用自产产品成本5万元，计税价格为6万元，增值税税率为17％；支付其他费用5．47万元。2013年
小强到国内某景点旅游时被强制购物，与经营人员发生纠纷，若经营人员与小强均想通过调解的方式解决这一问题，根据《旅游法》的规定，()、旅游投诉受理机构和有关调解组织，可以衣法对这起纠纷进行调解。
一般资料：求助者，男性，58岁。案例介绍：求助者退休前是公交车司机，退休后每星期有几天跟其他几位已退休的老朋友碰面，一起下棋、遛鸟。喜欢修理东西，帮亲戚、朋友修自行车。两年前，被诊断为肠癌，早期发现，手术、化疗之后康复很好。在化疗时，一位相识30
电视剧《宰相刘罗锅》播出之后，人们认识了清朝官吏刘墉。但是，有历史学家认为这个电视剧名犯了错误，他最有可能的理由是()。
Theauthor’smainpurposeinwritingthearticleistowarnof______.Theonlywaytostopthespreadofaerosolsintheatmosp
DietandtheDemandforFoodThedemandfordifferentfoodproductsdependsonfourfactors:thenumberofpeopleintheare
A、Writingarticlesonfamilyviolence.B、Huntingnewsforthedailyheadlines.C、ReportingcriminaloffensesinGreenville.D、Co

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

在下列原型所示的C++函数中，按"传值"方式传递参数的是()。

下列叙述中正确的是

为类MyClass重载赋值运算符时，应将其重载为类的

有如下两个类定义：classXX{private：doublex1；proteeted：doublex2；public：doublex3；}；classy

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}private：

下列叙述中正确的是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

软件设计中划分模块的一个准则是()。

程序流程图中带有箭头的线段表示的是()。

非货币性薪酬主要为非货币性福利，通常包括（）。

镇惊安神，活血散瘀，利尿通淋镇心安神、清热解毒

人民法院适用简易程序审理案件所制作的裁判文书可以简化的有：()

小强到国内某景点旅游时被强制购物，与经营人员发生纠纷，若经营人员与小强均想通过调解的方式解决这一问题，根据《旅游法》的规定，()、旅游投诉受理机构和有关调解组织，可以衣法对这起纠纷进行调解。

电视剧《宰相刘罗锅》播出之后，人们认识了清朝官吏刘墉。但是，有历史学家认为这个电视剧名犯了错误，他最有可能的理由是()。

Theauthor’smainpurposeinwritingthearticleistowarnof______.Theonlywaytostopthespreadofaerosolsintheatmosp

DietandtheDemandforFoodThedemandfordifferentfoodproductsdependsonfourfactors:thenumberofpeopleintheare

A、Writingarticlesonfamilyviolence.B、Huntingnewsforthedailyheadlines.C、ReportingcriminaloffensesinGreenville.D、Co