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

admin2017-04-26 67

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n—1)／2、快速排序n(n—1)／2、简单插入排序n(n一1)／2、希尔排序O(n^1．5)、简单选择排序n(n－1)／2、堆排序O(nlog2n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
以下不是面向对象思想中的主要特征的是
下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint
以下正确的程序段是
已有定义：chara[]="xyz",b[]=(’x’,’y’,’z’}；，下列叙述中正确的是()。
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
下列有关数据库的描述,正确的是
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

随机试题

(2009年第72题)患者，女，25岁。因皮肤瘀斑伴月经过多2个月来诊，化验血小板为20×109／L，诊断为特发性血小板减少性紫癜。该患者化验血小板相关抗体的主要成分是
A．骨折线与岩锥长轴平行，骨折线常起自颞骨鳞部B．骨折线与岩锥长轴平行，骨折线常起自颅后窝枕大孔C．骨折线与岩锥长轴垂直，骨折线常起自颞骨鳞部D．骨折线与岩锥长轴垂直，骨折线常起自颅后窝枕大孔E．混合型骨折颞骨骨折Ⅱ型为
某单回采用猫头塔的220kV送电线路，若导线间水平投影距离4m，垂直投影距离5m，其等效水平线间距为多大?
银行进行营运现金流量分析时，若得出的营运现金流为正，且能够满足偿还债务、资本支出和预期红利发放的需要，则可以作为合理借款需求的原因。()
某城市税务分局对辖区内一家内资企业进行税务检查时，发现该企业故意少缴纳营业税58万元，遂按相关执法程序对该企业作出补缴营业税、城市维护建设税和教育费附加并加收滞纳金(滞纳时间50天)和罚款(与税额相等)的处罚决定。该企业于当日接受了税务机关的处罚，补缴的营
班集体的教育作用表现在()
让人充满乐观的是，_________是对执政党来说，_________是对民众来说，社会建设的声誉正越来越与经济建设_________。甚至有人认为，现在已经进入了“开放社会”的阶段。民间社会的成长，绝不是为政府_________。她就像土壤，里面长出的是
近年来全国各地都__________地在知名度上打主意，热衷于用放大镜在历史烟云和神话传说中搜索，为提高所在地旅游景点的身价而努力。涉及历史的，或——或片言只语，均被视为至宝，以此为据，敷衍生发。填入划横线部分最恰当的一项是：
将考生文件夹下LI＼QIAN文件夹中的文件夹YANG复制到考生文件夹下WANG文件夹中。
Readthefollowingtext(s)andwriteanessayto1)summarizethemainpointsofthetext(s),2)makeclearyourownview

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

以下不是面向对象思想中的主要特征的是

下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint

以下正确的程序段是

已有定义：chara[]="xyz",b[]=(’x’,’y’,’z’}；，下列叙述中正确的是()。

有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

下列有关数据库的描述,正确的是

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

(2009年第72题)患者，女，25岁。因皮肤瘀斑伴月经过多2个月来诊，化验血小板为20×109／L，诊断为特发性血小板减少性紫癜。该患者化验血小板相关抗体的主要成分是

某单回采用猫头塔的220kV送电线路，若导线间水平投影距离4m，垂直投影距离5m，其等效水平线间距为多大?

银行进行营运现金流量分析时，若得出的营运现金流为正，且能够满足偿还债务、资本支出和预期红利发放的需要，则可以作为合理借款需求的原因。()

班集体的教育作用表现在()

将考生文件夹下LI＼QIAN文件夹中的文件夹YANG复制到考生文件夹下WANG文件夹中。

Readthefollowingtext(s)andwriteanessayto1)summarizethemainpointsofthetext(s),2)makeclearyourownview