设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2018-01-11 21

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1))／2=16*15／2=120。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。
以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；
有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai
运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main(){floata，b，c，t；scanf("％f，％f，％f"，&a，&b，&c)；if(a＜b){t=a；a=b；b=t；}
定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；执行语句printf("％d，％c"，a[2]
若要使指针p指向一个double类型的动态存储单元，请填空。p=__________malloe(sizeof(double))；
若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
以下叙述中错误的是()。
没有定义：intx[2][3]；，则以下关于二维数组x的叙述错误的是()。

随机试题

需进行特殊口腔护理的患者有
男性，50岁，肺结核病史2年，近1周来出现咳嗽，咳痰，伴发热，体温38℃，入院时突然咯血300ml。既往曾有高血压病，对该患不适宜应用的止血药为
男性，55岁。咳嗽、痰血、体重减轻3个月。近2周出现声嘶就诊。痰脱落细胞阳性，纤维支气管镜见右肺上叶支气管口新生物致管腔完全阻塞。随病情进展肿块增大，患者出现新的神经压迫，最可能是
路面渗透系数测试应()。
具备条件的快件运营人可以通过(　　)申请办理报检。
原甲公司业务员张某在火车上遇到与甲公司有长期业务关系的乙厂经理陈某，闲聊中张某得知乙厂正准备进行技术改造，需购置一台精密仪表。张某表示甲公司有这方面的业务关系，可以代为采购。双方达成协议。乙厂按规定时间向甲公司寄去预付款10万元人民币。但到合同约定的交货日
个体身心发展的()给我们的启示是，教育工作必须从学生的实际出发，针对不同年龄段的学生，提出不同的具体任务，采取不同的教育内容和方法，同时应注意前后相邻阶段的衔接。
USTR
　　Severaldaysago,Icameacrossastrangerinthestreetwhostoppedandaskedmedirections.I【C1】________toshowhimtheway
Whatisyourfavoritecolor?Doyoulikeyellow,orange,andred?Ifyoudo,youmustbeanoptimist,anactivepersonwhoenjoy

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；

有以下程序：#includevoidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai

运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main(){floata，b，c，t；scanf("％f，％f，％f"，&a，&b，&c)；if(a＜b){t=a；a=b；b=t；}

定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；执行语句printf("％d，％c"，a[2]

若要使指针p指向一个double类型的动态存储单元，请填空。p=__________malloe(sizeof(double))；

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

以下叙述中错误的是()。

没有定义：intx[2][3]；，则以下关于二维数组x的叙述错误的是()。

需进行特殊口腔护理的患者有

男性，50岁，肺结核病史2年，近1周来出现咳嗽，咳痰，伴发热，体温38℃，入院时突然咯血300ml。既往曾有高血压病，对该患不适宜应用的止血药为

男性，55岁。咳嗽、痰血、体重减轻3个月。近2周出现声嘶就诊。痰脱落细胞阳性，纤维支气管镜见右肺上叶支气管口新生物致管腔完全阻塞。随病情进展肿块增大，患者出现新的神经压迫，最可能是

路面渗透系数测试应()。

具备条件的快件运营人可以通过(　　)申请办理报检。

个体身心发展的()给我们的启示是，教育工作必须从学生的实际出发，针对不同年龄段的学生，提出不同的具体任务，采取不同的教育内容和方法，同时应注意前后相邻阶段的衔接。

USTR

Severaldaysago,Icameacrossastrangerinthestreetwhostoppedandaskedmedirections.I【C1】________toshowhimtheway

Whatisyourfavoritecolor?Doyoulikeyellow,orange,andred?Ifyoudo,youmustbeanoptimist,anactivepersonwhoenjoy

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；

有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai

运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main(){floata，b，c，t；scanf("％f，％f，％f"，&a，&b，&c)；if(a＜b){t=a；a=b；b=t；}

定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；执行语句printf("％d，％c"，a[2]

若要使指针p指向一个double类型的动态存储单元，请填空。p=__________malloe(sizeof(double))；

若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

以下叙述中错误的是()。

没有定义：intx[2][3]；，则以下关于二维数组x的叙述错误的是()。

需进行特殊口腔护理的患者有

男性，50岁，肺结核病史2年，近1周来出现咳嗽，咳痰，伴发热，体温38℃，入院时突然咯血300ml。既往曾有高血压病，对该患不适宜应用的止血药为

男性，55岁。咳嗽、痰血、体重减轻3个月。近2周出现声嘶就诊。痰脱落细胞阳性，纤维支气管镜见右肺上叶支气管口新生物致管腔完全阻塞。随病情进展肿块增大，患者出现新的神经压迫，最可能是

路面渗透系数测试应()。

具备条件的快件运营人可以通过( )申请办理报检。

个体身心发展的()给我们的启示是，教育工作必须从学生的实际出发，针对不同年龄段的学生，提出不同的具体任务，采取不同的教育内容和方法，同时应注意前后相邻阶段的衔接。

USTR

Severaldaysago,Icameacrossastrangerinthestreetwhostoppedandaskedmedirections.I【C1】________toshowhimtheway

Whatisyourfavoritecolor?Doyoulikeyellow,orange,andred?Ifyoudo,youmustbeanoptimist,anactivepersonwhoenjoy

有以下程序：#includevoidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn，"w")；fputs(str，fp)；fclose(fp)；}mai

若有以下的说明和语句，则在执行for语句后，((pt+1)+2)表示的数组元素是()。intt[3][3]，*pt[3]，k；for(k=0；k＜3；k++)pt[k]=&t[k][0]；

具备条件的快件运营人可以通过(　　)申请办理报检。

　　Severaldaysago,Icameacrossastrangerinthestreetwhostoppedandaskedmedirections.I【C1】________toshowhimtheway