首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-10-15
27
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n一1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/sG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，下列描述错误的是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
下面关于算法的叙述中，正确的是()。
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框Listl中的数据项为“课程"表中的课程名(课程，课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考试成绩”表)，并将结果存
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
层次型、网状型和关系型数据库划分原则是()。
随机试题
下列表述中，那些属于资产的特征()。
何谓平肝息风药?
休克严重而血尿不明显的肾损伤是
下列不属于毒性中药品种的是()
试件尺寸为150×150×150(mm)的混凝土试件，当坍落度大于70mm时，可用人工成型，分厚度大致相等的2层装模，每层插捣次数为100cm2截面积内不得少于12次。()
甲公司为增值税一般纳税人，期初无留抵增值税税额，适用企业所得税税率为25％。甲公司2016年1月份发生如下经济业务：(1)1日，甲公司与乙公司（增值税一般纳税人）签订协议，向乙公司销售商品，成本为90万元，增值税专用发票上注明销售价格为110万元、增值税
根据企业所得税法律制度的规定，下列各项费用，超过税法规定的扣除标准后，准予在以后纳税年度结转扣除的有()。
危机介入模式在具体介入的过程中，需要注意的事项有很多。下列选项中，对于需要注重事项说法正确的是()。
商品经济是一定社会历史条件的产物，商品经济得以产生的社会历史条件有()。
TakingVacationsExperiencesan82PercentIncreaseinJobPerformanceA)Thistimeofyear,manyEuropeansarelookingforwardt
最新回复
(
0
)
