首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
70
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n—1))／2=16*15／2=120。
转载请注明原文地址:https://www.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(){unsignedchara=8，c；c=a＞＞3；printf("％d＼n"，c)；}程序运行后的输出结果是
有以下程序structAfinta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"Z
以下叙述中错误的是
有下列程序：inta=4；intf(intn){intt=0；staticinta=5；if(n％2){inta=6；t+=a++；)else{inta=7；t+=a++；)
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
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
随机试题
大气中最多的气体是()
女性，35岁，颈前区肿块10年，近年来易出汗、心悸，渐感呼吸困难。体检：晨起心率104次/分，BP120/60mmHg，无突眼，甲状腺Ⅲ度肿大，结节状，心电图示：窦性心率不齐最佳的治疗方法是
不符合药品再注册规定的，由国务院药品监督管理部门发出
背景某住宅工程现场钢筋加工场，配电系统采用TN—S接零保护系统，用电设备有钢筋切断机4台，钢筋弯钩机4台，调直机1台，且分别由5m外的各开关箱控制。PE线由分配电箱安装板固定螺栓引出至用电设备，使用过程中一台开关箱受损，电工工长让操作电工在其中一台开关箱
在现代远程教育工作中，()是基础，是网络教学的基本单元与支撑条件。
下列对事业单位属性表述不正确的是()。
OnedayAlbertwasreadinganeveningpaper.Tohis【16】,befoundhisfirstteacherwas【17】alive,but【18】amedalforhaving【19】f
WhenHarvardstudentMarkZuckerberglaunchedthefacebook.cominFeb.2004,evenhecouldnotimaginetheforcesitwouldletl
WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasats
TipsforThoseWhoTravelAloneA)Whenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingalon
最新回复
(
0
)
