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

admin2016-11-24 33

问题对于长度为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/foAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

cout．put(’A’)；，还可以表示为【】。
通过使用new和delete两个运算符进行的分配为【】存储分配。
关系模型允许定义3类数据约束，下列不属于数据约束的是
以下不属于对象的基本特点的是
以下程序设计功能是：将结构体变量time中的内容写到文件中。#include＜iostream＞usingnamespacestd;structdate{intyear;
在模块化程序设计中，按功能划分模块的原则是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
结构化程序设计的主要特点是
算法分析的目的是()。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于______测试。

随机试题

AIDS患者痰液检查中常可见
女，46岁。右小指被鱼刺刺伤后肿胀、疼痛2天。体检：小指呈半屈位，被动伸直小指时剧痛。诊断为
肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则凹陷瘢痕，该病变性质最可能是
女，46岁，糖尿病史3年，经饮食治疗并服二甲双胍，病情控制良好。近日受凉后发热，咳嗽，咳黄痰，X线检查为右下肺炎。血糖18.6mmol/L，尿糖++++。对该患者除治疗肺炎外，糖尿病的处理应
活动后左腰部绞痛，伴肉眼血尿、恶心、呕吐。首先考虑的疾病是
经营者进行价格活动，应当遵循法律、法规，执行（　　）。经营者不得（　　）。
煤矿的“一通三防”是指通风、防治瓦斯、防治粉尘、________。()
耐克形象平面文案稿我，不要一刻钟的名声，我要一种生活。我不愿成为摄影镜头中的引人注目者，我要一种事业。我不想抓住所有我能拥有的，我想有选择地挑选最好的。我不想出售一个公司，我想创建一个。我不想和一个模特儿去约会。那么我的确想和一群模特儿去约会。
四川泸州龙脑桥建于()。
阅读《我的叔叔于勒》的课例讲评(节选)，按要求答题。本文除了以精妙的构思吸引人，更以其丰满的人物形象塑造让人印象深刻。理解人物最好的方法是品读细节，抓住人物的语言、动作、神态、心理去品析。要给予学生充分的时间和自由读好文本，这是对话的基础。我在教

最新回复(0)

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

二级C

NCRE全国计算机二级

cout．put(’A’)；，还可以表示为【】。

通过使用new和delete两个运算符进行的分配为【】存储分配。

关系模型允许定义3类数据约束，下列不属于数据约束的是

以下不属于对象的基本特点的是

以下程序设计功能是：将结构体变量time中的内容写到文件中。#include＜iostream＞usingnamespacestd;structdate{intyear;

在模块化程序设计中，按功能划分模块的原则是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

结构化程序设计的主要特点是

算法分析的目的是()。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于______测试。

AIDS患者痰液检查中常可见

女，46岁。右小指被鱼刺刺伤后肿胀、疼痛2天。体检：小指呈半屈位，被动伸直小指时剧痛。诊断为

肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则凹陷瘢痕，该病变性质最可能是

女，46岁，糖尿病史3年，经饮食治疗并服二甲双胍，病情控制良好。近日受凉后发热，咳嗽，咳黄痰，X线检查为右下肺炎。血糖18.6mmol/L，尿糖++++。对该患者除治疗肺炎外，糖尿病的处理应

活动后左腰部绞痛，伴肉眼血尿、恶心、呕吐。首先考虑的疾病是

经营者进行价格活动，应当遵循法律、法规，执行（ ）。经营者不得（ ）。

煤矿的“一通三防”是指通风、防治瓦斯、防治粉尘、________。()

四川泸州龙脑桥建于()。

经营者进行价格活动，应当遵循法律、法规，执行（　　）。经营者不得（　　）。