首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-21
38
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/Niqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
定义了二维数组A(2to6,6),则该数组的元素个数是()。
将一个数转换成相应字符串的函数是()。
在“库存管理系统”数据库中,每出库一种物品,需要进行的操作是在“出库”表中增加一条出库记录,同时将“物品”表中的“库存量”字段减掉出库数量。为了实现上述操作,应该()。
若变量i的初值为8,则下列循环语句中循环体的执行次数为( )。DoWhilei
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是
通常软件测试实施的步骤是()。
既可作为输入设备又可作为输出设备的是
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
结核性腹膜炎常见的并发症是
必须与蛋白质载体结合才具有免疫原性的是
临床用于各种原因引起的剧痛的镇痛药物有
【背景资料】某施工单位中标承担了某路段高速公路收费系统的施工,该路段设计车速为100km/h,有8处互通立交,其中2处互通立交连接高速公路,其余6处连接地方道路。全线设一个监控、通信、收费分中心,6个收费站,采用封闭式半自动收费方式,并且纳入全省高速公路
保证金的水平由交易所或结算所制定,为了规避风险初始保证金的比率被严格限定期货合约价值的5%~10%,最低不能低于4%。( )
下列生产活动发生的中断中,属于非正常中断的有()。
已达到预定可使用状态但尚未办理竣工决算的固定资产不应计提折旧。()
2007年前三季度,我国全社会固定资产投资91.529亿元,同比增长25.7%。其中,城镇固定资产投资78247亿元,增长26.4%;农村投资13282亿元,增长21.2%。在城镇投资中,国有及国有控股完成投资33951亿元,增长16.2%;房地产开发完成
蜜蜂载着花蜜飞行时,翅膀平均每秒振动300次;不载花蜜时,平均每秒振动440次,有经验的养蜂人能辨别出蜜蜂是飞出去采蜜,还是采了蜜飞回来。养蜂人的依据是翅膀振动发出声音的()。
下面是管理项目时可能出现的四种风险。从客户的角度来看,如果没有管理好(58),将会造成最长久的影响。
最新回复
(
0
)