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

admin2019-05-17 36

问题设顺序表的长度为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)；}程序的输出结果是
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是
有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；}程序运行后的输出结果是
当变量C的值不为2、4、6时，值也为“真"的表达式是
若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n
VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考
按照“后进先出”原则组织数据的数据结构是

随机试题

什么是知觉?请联系实际论述知觉与感觉的区别与联系。
()的特点是利率较低甚至无息,期限可以长达20~30年,可以一次还款,也可以分期还款,具有双边经济援助的性质。
()是风险管理的基础。
城市商业区内的土地,有时没有可参照的土地交易实例,难以采用比较法进行估价,成本法也往往不适用,但存在着大量的房屋出租商业经营行业,此时可以采用()进行估价。
在Y=A+()X中，Y表示总成本，A表示固定成本，X表示销售额，则X的系数应是()。
甲股份有限公司(以下简称“甲公司”)的注册会计师在对其2×20年财务报表进行审计时，就以下事项的会计处理与甲公司管理层进行沟通：　(1)2×20年12月，甲公司收到财政部门拨款200万元，系对甲公司2×20年执行国家计划内政策价差的补偿。甲公司A商品售价
【2014．贵州三穗】心理发展的不平衡性体现在()。
督察机构可以向()派出督察人员进行督察。
0，1/6，3/8，1/2，1/2，(　　)
设X="11"，Y="1122"，下列表达式结果为假的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是

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

当变量C的值不为2、4、6时，值也为“真"的表达式是

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n

VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f

按照“后进先出”原则组织数据的数据结构是

什么是知觉?请联系实际论述知觉与感觉的区别与联系。

()的特点是利率较低甚至无息,期限可以长达20~30年,可以一次还款,也可以分期还款,具有双边经济援助的性质。

()是风险管理的基础。

城市商业区内的土地,有时没有可参照的土地交易实例,难以采用比较法进行估价,成本法也往往不适用,但存在着大量的房屋出租商业经营行业,此时可以采用()进行估价。

在Y=A+()X中，Y表示总成本，A表示固定成本，X表示销售额，则X的系数应是()。

【2014．贵州三穗】心理发展的不平衡性体现在()。

督察机构可以向()派出督察人员进行督察。

0，1/6，3/8，1/2，1/2，( )

设X="11"，Y="1122"，下列表达式结果为假的是

0，1/6，3/8，1/2，1/2，(　　)