首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
39
问题
设顺序表的长度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intij，m=1；for(i=1；i＜3；i++){for(j：3；j＞0；j--){if(i*j＞3)break；
有以下程序main(){inta=3：a+=a-=a*a：printf("％d＼n"，a)；}程序的输出结果是
以下关于C语言的叙述中正确的是
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}mai
以下结构体类型说明和变量定义中正确的是
当变量C的值不为2、4、6时，值也为“真"的表达式是
以下叙述中错误的是
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
下列数据结构中，属于非线性结构的是
随机试题
可影响胆固醇吸收的药物是
下列有关环境质量标准的说法不正确的是：()
明代国有土地的主要组成部分是()。
某企业财务主管前往税务师事务所咨询，企业发生的下列经济业务均取得了增值税专用发票，需注明的增值税额允许从当期销项税额中抵扣的情形是()。
某汽车制造厂将排量为2．0的自产A型汽车4辆转作固定资产，6辆对外抵偿债务，上述业务的A型汽车作价为180000元／辆，国家税务总局核定的最低计税价格为190000元／辆。另外，一辆已缴纳车辆购置税的汽车，因交通事故更换底盘，国家税务总局核定的同型号新车最
下列句子中划线字的意义和用法完全相同的一项是()。
幼儿教师在组织语言活动时，只是让幼儿坐在位置上听讲的做法违背了()原则。
根据以下资料，回答问题。2012年，Z省W市实现文化及相关产业增加值比上年增长9．6％。在文化产品制造业中，文化印刷、文化用品制造和工艺美术品制造三大主导行业，2012年分别实现增加值21．82亿元、11．57亿元和6．62亿元。2011年
网络传播的媒介特征。(中国传媒大学，2011年MJC真题)
实现依法治国，建设社会主义主义法治国家，就必须尊重法律权威。原因在于，尊重法律权威
最新回复
(
0
)
