首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-01-19
25
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/f9ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果有"产品表"(产品编码,产品名称,单价),另有"新价格表"(产品编码,单价)。要使用"新价格表"中的单价修改"产品表"中相应产品的单价,应使用的查询是
在筛选时,不需要输入筛选规则的方法是()。
下列关于控件的叙述中,正确的是
冒泡排序在最坏情况下的比较次数是
在一个关系中要找出满足指定条件的元组组成新关系,应使用的操作是
可以修改表结构的设计视图是
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
能直接与CPU交换信息的存储器是()。
下列数据结构中,属于非线性结构的是()。
随机试题
工商银行资金汇划清算系统的基本模式是()
寒湿腰痛日久不愈,兼见腰膝酸软无力.脉沉弱等症,治宜()湿热腰痛,治宜()
桩按照承载性质的不同可分为()。
下列项目中,属于形状精度的公差项目有( )。
被评估企业曾以实物资产(机器设备)与B企业进行联营投资,投资额占B企业资本总额的20%。双方协议联营10年,联营期满,B企业将按机器设备折余价值20万元返还投资方。评估时双方联营已有5年,前5年B企业的税后利润保持在50万元水平,投资企业按其在B企业的投资
某公司年终利润分配前的股东权益项目资料如下:要求:计划按每10股送1股的方案发放股票股利并按发放股票股利后的股数派发每股现金股利0.2元,股票股利的金额按现行市价计算,计算完成这一方案后的股东权益各项目数额:
要做到遵纪守法,对每个职工来说,必须做到()。
公安政策的作用有指导作用、规范作用和调整作用。( )
甲因停车收费与保安乙发生冲突。抽刀将乙刺死。甲在检察机关准备提起公诉期间因病死亡,检察机关遂做出撤销案件的决定。此案撤销的根据是()。
LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slavery(反对奴隶制度)bookUncleTom’sCabin.【4
最新回复
(
0
)