首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-10-24
45
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/hmMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。
下面关于报表对数据的处理中叙述正确的选项是______。
在窗体中添加一个名为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()a=75Ifa>60Thenk=1Els
下列有关数据结构的叙述中,不正确的是()。
算法的空间复杂度是指()。
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是()。
下列关于数据访问页与Access数据库的关系的描述中,错误的是()。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为______。
"教学管理"数据库中有学生表、课程表和成绩表,为了有效地反映这3张表之间的联系,在创建数据库时应设置【】。
键盘事件是操作键盘所引发的事件,下列不属于键盘事件的是
随机试题
患者男性,26岁。病程3个月,首次住院,入院诊断为精神分裂症,首次使用抗精神病药物。该精神分裂症患者维持期的治疗时间为
依据《行政处罚法》,行政处罚决定书应当在宣告当场交付当事人;当事人不在场的,行政机关应当依照《民事诉讼法》的有关规定将行政处罚决定书送达当事人,送达期限为()天。
城市道路规划设计须遵循相应原则,具体包括()
案例六:张小姐是某外企的市场部经理,年轻有为,收入客观。最近张小姐打算给自己添置一辆新车,但她前不久刚刚买了房,手中资金有限,一次付清车款有一定困难。针对这种情况,张小姐的理财规划师建议其通过贷款方式购车。根据案例六,回答下列问题:若张小姐在北京工作
某电梯制造公司是一家合资公司,随着电梯市场需求量的不断扩大,原先的手工管理所有的制造过程已经阻碍了公司的发展,于是公司管理层开始考虑引进ERP系统。2008年,公司经历了三年的内外需求分析调研之后,谨慎地选择了与国外著名ERP软件商合作的方式,由于当时ER
淝水之战发生在今天的()。
欧盟委员会发布消息称,回顾全球“金融危机”以来的_______,欧盟采取得当的_______,有效地控制住了危机的蔓延与发展,从而在最近几年取得了经济持续增长的佳绩。填入画横线部分最恰当的一项是:
关于肝性脑病的论述,下列不正确的是
财务管理的理论结构
Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthesortofbrainheisborn【C1】______.Humanb
最新回复
(
0
)