首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
68
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
有以下程序段inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("
若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是
有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；}程序运行后的输出结果是
以下定义语句中正确的是
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
若有以下程序段structst{intn；structst*next；)；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；p=&a[0]；则以下选项中值为6的表达式是
当变量C的值不为2、4、6时，值也为“真"的表达式是
若有定义语句charc=’＼101’；则变量c在内存中占
以下叙述中正确的是
随机试题
微分方程x(y’)2一2xy’+x=0的阶数是_______．
在影响X线减弱的因素中，错误的是
乌梢蛇区别于伪品的是
施工成本管理的措施中最易为人接受和采用的措施是()。
下列关于增值税一般纳税人注销时税务处理的说法，正确的是()。
成本与可变现净值孰低法中的“可变现净值”是指()。
根据下图回答131～135题。注：我国该年度科学研究与试验发展经费支出总额为3003.1亿元。该年度我国高等学校用于应用研究部分的“科学研究与试验发展经费支出”约为()。
Ifyouwanttogototheconcert,you’llhavetomakea______,ortherewillbenotickets.
Every101minutesorso,aDepartmentofDefenseimagingsatellitecirclestheEarth,capturingimagesfromtheequatortothep
Theconceptofstudentexchangebetweencountriesisnotanewone.Itisacommon【B1】______inmanyEuropeancountriesandtheU
最新回复
(
0
)
