首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-11-11
32
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1)／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/bZyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、曰，类型为int
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s
静态数据成员在()进行初始化。
阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout
下列选项中，不属于数据库管理的是()。
有如下函数模板： template＜typename T，typename U＞ T cast(Uu){ return u；} 其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
随机试题
有些未受过大学教育的人成了优秀作家，而更多的优秀作家是受过大学教育的。优秀作家都是敏感而富有想象力的人，只有敏感而富有想象力的人才能写出打动人心的作品。如果以上陈述为真，以下哪项陈述一定为真?
数量管理学派
形成亡阳病机的生要原因有
预防全身麻醉患者发生误吸的主要措施是()。
受拉区和受压区的第一批预应力损失值与______项数值最为接近。受压区总预应力损失值为130N/mm2，受拉区总预应力损失值为246N/mm2，张拉控制应力同上题，使用阶段截面下边缘混凝土的预压应力与______项数值最为接近。
根据《民用机场建设管理规定》，运输机场总体规划目标年近期为()年，远期为()年。
某商业区一栋高层综合楼及其裙房，采用耐火极限为1．50h的楼板，主楼耐火等级为一级，建筑主楼地上25层，地下3层，每层建筑面积为4100m2，长120m，一至三层层高6m，其他层层高均等。室内首层地面标高为±0．0m，地下一层顸板底面标高-0．1m，室
下列关于基金申购和赎回的资金结算的说法中，错误的是()。
下列关于计算VaR值参数选择的说法，正确的有()。
OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52,andofariverboatcasino(aplacewhere
最新回复
(
0
)
