首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-11-21
36
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://jikaoti.com/ti/B9a0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列能正确定义字符串的语句是()。
用树型结构表示实体类型及实体间联系的数据模型称为()。
关系代数运算是以______为基础的运算。
在关系数据库中，用来表示实体之间联系的是______。
C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。
以下能正确定义二维数组的是()。
已有定义：inti,a[10],*p;,则合法的赋值语句是()。
数据流图的类型有______和事务型。
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是
下列叙述中，不属于软件需求规格说明书的作用的是
随机试题
统计基础分析方法
患者，男，63岁。头晕目眩，甚则昏眩欲仆，伴耳鸣，腰膝酸软，遗精，舌淡，脉沉细。除风池、百会外，应加用
以下有关输液的叙述不正确的是()。
某电网工程公司承接的2标段500kV超高压直流输电线路建设工程，跨越公路、河流、铁路，线路长度63km，铁塔133基，沿线海拔1000～2000m，属于覆冰区。电网工程公司认真编排施工程序，编写施工方案，并制订了突发事件的应急预案。经过一年的紧张施工，隐蔽
9.保税货物的复出口是保税货物整个通关程序的终点，意味着海关与经营单位之，伺的监管法律关系的最终解除。()
某设备原始价值为74000元，预计残值为10000元，每年设备的运行费用增加2000元，用劣质化数值法计算的设备经济寿命为()年。
社会工作者认为服务对象问题的出现与其感受到的压力有关。相信服务对象有解决问题的潜能。这种说法是基于()的理论假设。
1944年召开的国际货币金融会议通过的协议，将美元与黄金直接挂钩，各会员的货币与美元保持固定的汇率。这一协定是()。
孙中山领导的同盟会成立时间是()。
1DuringtheearlystagesoftheIndustrialRevolution,advertisingwasarelativelystraightforwardmeansofannouncement
最新回复
(
0
)
