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

admin2019-05-17 75

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inta=3：a+=a-=a*a：printf("％d＼n"，a)；}程序的输出结果是
以下选项中不属于C语言标识符的是
若有以下程序段structst{intn；structst*next；)；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；p=&a[0]；则以下选项中值为6的表达式是
有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；)s；)；struc
有以下程序，#include＜stdio．h＞#include＜string．h＞StmctA{inta；charb[10]；doublec；}；structAf(structAt
以下结构体类型说明和变量定义中正确的是
有以下程序#includemain(){intaft={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；)printf("％d＼n"，a[2]
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

随机试题

关于斜坡提升速度，下列说法错误的是()。
证券投资组合
A．橘皮B．柿蒂C．木香D．香附肠胃气滞宜首选
男婴，胎龄291天，出生体重3850g，其体重位于同胎龄标准体重的第80百分位，下列诊断哪个是正确而全面的
(药物的分类)A．奥美拉唑B．法莫替丁C．枸橼酸铋钾D．莫沙必利E．阿仑膦酸钠属于H2受体拮抗剂
某有限责任公司的自然人股东甲死亡，公司章程对于股权继承无特别规定。根据公司法律制度的规定，甲的合法继承人享有的权利是()。(2018年)
在求助者进行宣泄时，心理咨询师不应()。(2004年12月三级真题)
当教师把关注的焦点投向提高学生的成绩时，这个阶段是()。
[*]
A、1,000years.B、2,000years.C、3,000years.D、4,000years.C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=3：a+=a-=a*a：printf("％d＼n"，a)；}程序的输出结果是

以下选项中不属于C语言标识符的是

若有以下程序段structst{intn；structstnext；)；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，p；p=&a[0]；则以下选项中值为6的表达式是

有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；)s；)；struc

有以下程序，#include＜stdio．h＞#include＜string．h＞StmctA{inta；charb[10]；doublec；}；structAf(structAt

以下结构体类型说明和变量定义中正确的是

有以下程序#includemain(){intaft={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf("％d＼n"，a[2]

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

关于斜坡提升速度，下列说法错误的是()。

证券投资组合

A．橘皮B．柿蒂C．木香D．香附肠胃气滞宜首选

男婴，胎龄291天，出生体重3850g，其体重位于同胎龄标准体重的第80百分位，下列诊断哪个是正确而全面的

(药物的分类)A．奥美拉唑B．法莫替丁C．枸橼酸铋钾D．莫沙必利E．阿仑膦酸钠属于H2受体拮抗剂

某有限责任公司的自然人股东甲死亡，公司章程对于股权继承无特别规定。根据公司法律制度的规定，甲的合法继承人享有的权利是()。(2018年)

在求助者进行宣泄时，心理咨询师不应()。(2004年12月三级真题)

当教师把关注的焦点投向提高学生的成绩时，这个阶段是()。

[*]

A、1,000years.B、2,000years.C、3,000years.D、4,000years.C

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=3：a+=a-=a*a：printf("％d＼n"，a)；}程序的输出结果是

以下选项中不属于C语言标识符的是

若有以下程序段structst{intn；structst*next；)；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；p=&a[0]；则以下选项中值为6的表达式是

有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；)s；)；struc

有以下程序，#include＜stdio．h＞#include＜string．h＞StmctA{inta；charb[10]；doublec；}；structAf(structAt

以下结构体类型说明和变量定义中正确的是

有以下程序#includemain(){intaft={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；)printf("％d＼n"，a[2]

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

关于斜坡提升速度，下列说法错误的是()。

证券投资组合

A．橘皮B．柿蒂C．木香D．香附肠胃气滞宜首选

男婴，胎龄291天，出生体重3850g，其体重位于同胎龄标准体重的第80百分位，下列诊断哪个是正确而全面的

(药物的分类)A．奥美拉唑B．法莫替丁C．枸橼酸铋钾D．莫沙必利E．阿仑膦酸钠属于H2受体拮抗剂

某有限责任公司的自然人股东甲死亡，公司章程对于股权继承无特别规定。根据公司法律制度的规定，甲的合法继承人享有的权利是()。(2018年)

在求助者进行宣泄时，心理咨询师不应()。(2004年12月三级真题)

当教师把关注的焦点投向提高学生的成绩时，这个阶段是()。

[*]

A、1,000years.B、2,000years.C、3,000years.D、4,000years.C

若有以下程序段structst{intn；structstnext；)；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，p；p=&a[0]；则以下选项中值为6的表达式是

有以下程序#includemain(){intaft={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf("％d＼n"，a[2]