首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-22
40
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/BZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
学校规定学生住宿标准是:本科生4人一间,硕士生2人一间,博士生1人一间,学生与宿舍之间形成了住宿关系,这种住宿关系是
宏操作不能处理的是
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
在Access数据库中,带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
某二叉树中度为2的结点有12个,则该二叉树中有_____________个叶子结点。
在SQL,查询中,若要取得“学生”数据表中的所有记录和字段,其SQL,语法为()。
返回当前系统时间的函数是_____________。
在MsgBox(prompt,buttons,title,helpfile,context)函数调用形式中必须提供参数为()。
有3个结点可以构成【】棵不同形状的树。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
随机试题
由于三相笼式异步电动机的旋转方向与旋转方向一致,所以要使电动机反转,只要改变旋转磁场方向。
患者,男,65岁。患高血压病20年,近年来血压有时高达200/110mmHg。在治疗同时,为了预防脑卒中,加强对患者的健康生活指导。对他进行健康生活指导时,下列哪项是错误的
下列有关药物表观分布容积的叙述正确的是
一个建设工程由多个单位工程组成时,工程文件应按()立卷。
【背景】某房屋建筑公司在某市承建某高校15层留学生公寓,主体是全现浇钢筋混凝土框架剪力墙结构,建筑面积为32000m2,建筑高度55.6m,筏板基础。【问题】1.筏板基础的施工要点和要求有哪些?2.剪力墙结构的优缺点是什么?
证券公司按交易规则代理买卖证券,买卖成交后,应当按规定制作()交付客户。
按照权责发生制的要求,应确认为本期收入或费用的有()。
河豚鱼中毒的毒素是河豚毒素,是血液毒。()
坚持走共同富裕道路是夺取中国特色社会主义新胜利的基本要求之一。共同富裕是中国特色社会主义的根本原则。为此,要坚持社会主义基本经济制度和分配制度,调整国民收入分配格局,
下列关于计算机病毒的叙述中,正确的是
最新回复
(
0
)