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

admin2019-05-17 73

问题设顺序表的长度为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全国计算机二级

相关试题推荐

有以下程序intfun(intn){if(n==1)retum1；elsereturn(n+fun(n-1))；}main(){intx；
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是
以下叙述中正确的是
请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981
请编写函数fhn，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGl．C中。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
下列关系表达式中，结果为"假"的是（）。
以下选项中关于C语言常量的叙述错误的是（）。
下面描述中不属于数据库系统特点的是

随机试题

男，26岁。2年来牙床肿大。检查：全口牙龈肿大，以上下前牙明显，侧牙龈覆盖1／2牙冠，质硬，探不出血，龈袋深3～6mm，X线片示牙槽骨无吸收。患者有长期服用苯妥英钠史。该病应诊断为
脑血管畸形中最常见的类型是
下列有关药物稳定性叙述正确的是
工地试验室授权负责人由工程项目负责人授权，在工地现场从事工地试验室管理的负责人。()
某土样高压固结试验成果如题2表所示，并已绘成e-lgp曲线如题2图，试计算土的压缩指数Cc，其结果最接近()。
开工后，承包人必须按照工程师确认的进度计划组织施工，接受工程师对进度的检查和监督，检查和监督的依据一般是双方已经确认的()计划。
某歌舞厅原为评剧团排练厅，后改建成歌舞厅(审批定员为140人)，取得文化经营许可证和工商营业执照后对外营业，为增加营业面积，又进行了扩建，并租赁给个人承包经营。个人承包经营者在未办理建审手续的情况下对该歌舞厅进行了装修：大厅吊顶采用胶合板、贴顶纸，墙壁为化
消防电梯是在火灾情况下运送消防器材和消防人员的专用消防设施。消防电梯井、机房与相邻其他电梯井、机房之间，采用耐火极限不低于()h的不燃烧体隔墙隔开；在隔墙上开设的门为甲级防火门。
依照现行企业所得税的有关规定，下列表述正确的是()。
每一届“感动中国”的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能_______公众_______、最能感动中国的力量。填入画横线部分最恰当的一项是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intfun(intn){if(n==1)retum1；elsereturn(n+fun(n-1))；}main(){intx；

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

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是

以下叙述中正确的是

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981

请编写函数fhn，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGl．C中。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

下列关系表达式中，结果为"假"的是（）。

以下选项中关于C语言常量的叙述错误的是（）。

下面描述中不属于数据库系统特点的是

男，26岁。2年来牙床肿大。检查：全口牙龈肿大，以上下前牙明显，侧牙龈覆盖1／2牙冠，质硬，探不出血，龈袋深3～6mm，X线片示牙槽骨无吸收。患者有长期服用苯妥英钠史。该病应诊断为

脑血管畸形中最常见的类型是

下列有关药物稳定性叙述正确的是

工地试验室授权负责人由工程项目负责人授权，在工地现场从事工地试验室管理的负责人。()

某土样高压固结试验成果如题2表所示，并已绘成e-lgp曲线如题2图，试计算土的压缩指数Cc，其结果最接近()。

开工后，承包人必须按照工程师确认的进度计划组织施工，接受工程师对进度的检查和监督，检查和监督的依据一般是双方已经确认的()计划。

消防电梯是在火灾情况下运送消防器材和消防人员的专用消防设施。消防电梯井、机房与相邻其他电梯井、机房之间，采用耐火极限不低于()h的不燃烧体隔墙隔开；在隔墙上开设的门为甲级防火门。

依照现行企业所得税的有关规定，下列表述正确的是()。

每一届“感动中国”的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能_______公众_______、最能感动中国的力量。填入画横线部分最恰当的一项是()。

每一届“感动中国”的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能_公众_、最能感动中国的力量。填入画横线部分最恰当的一项是()。