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

admin2019-05-17 68

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在【】处应填入的选项是Structlink{chardata；【】}node；
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf(’’％d，s)；
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
给定程序中，函数fun的功能是建立一个NxN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：1l111
请编写函数fun，它的功能是：求出SS所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1,则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROGI．C中
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

甲公司与业余发明人乙订立了一份技术开发协议，约定由乙为甲公司开发完成一项电冰箱温控装置技术，由甲公司为乙提供开发资金、设备、资料等，并支付报酬。在约定的时间内，乙完成了合同约定的任务，并按约定将全部技术资料和产品都交给了甲公司。此外，乙在完成开发任务的过程
下列五输穴中，五行属土且为合穴的是
甲有一辆汽车价值50万元，但其与保险公司签订的保险合同中将保险金额约定为40万元，并按照40万元的保险金额缴纳了保险费。后来该车在使用过程中发生撞车事件导致了部分毁损，造成损失10万元，此时保险公司应该向甲支付多少赔偿金?()
个人汽车贷款以商用房、别墅抵押的，比率不超过()。
按()划分库存可分为贵重物品与普通物资。
下面民歌片段的体裁是()。
当喝酒的“老习惯”与驾车的“新方式”遭遇的时候，有的人想“鱼与熊掌兼得”。既喝酒又驾车。因此，如果不从社会传统和社会心理的角度，对刚刚走进汽车社会的人们进行引导教育，而只靠疾风暴雨的执法运动，很难根治酒后驾车的顽疾。当然，我们也看到，随着社会舆论的深入讨论
中国古代官员普遍好读书，这是一个_______的良性传统。在古代，官员的读书是持续性的现象，但凡为官一生，“致仕”(退休)时一般也要“刻部稿”，期盼给后代留下一点_______。填入画横线部分最恰当的一项是：
下列句子中，有语病的一句是______。
如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在【】处应填入的选项是Structlink{chardata；【】}node；

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf(’’％d，s)；

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

给定程序中，函数fun的功能是建立一个NxN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：1l111

请编写函数fun，它的功能是：求出SS所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1,则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下列五输穴中，五行属土且为合穴的是

个人汽车贷款以商用房、别墅抵押的，比率不超过()。

按()划分库存可分为贵重物品与普通物资。

下面民歌片段的体裁是()。

中国古代官员普遍好读书，这是一个_______的良性传统。在古代，官员的读书是持续性的现象，但凡为官一生，“致仕”(退休)时一般也要“刻部稿”，期盼给后代留下一点_______。填入画横线部分最恰当的一项是：

下列句子中，有语病的一句是______。

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

中国古代官员普遍好读书，这是一个_的良性传统。在古代，官员的读书是持续性的现象，但凡为官一生，“致仕”(退休)时一般也要“刻部稿”，期盼给后代留下一点_。填入画横线部分最恰当的一项是：