首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
若表R在排序前已按键值递增顺序排列,则比较次数最少的算法是( )。
若表R在排序前已按键值递增顺序排列,则比较次数最少的算法是( )。
admin
2013-02-20
9
问题
若表R在排序前已按键值递增顺序排列,则比较次数最少的算法是( )。
选项
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
答案
A
解析
在本身已经有序的表中进行插入排序时,可以利用折半查找到待排元素的插入位置,而折半查找的比较次数相对较少。据此,可以推断本题正确答案为A项。
转载请注明原文地址:https://kaotiyun.com/show/wqZc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
出纳工作的基本制度有哪些?
汇总记账凭证账务处理程序既能保持账户的对应关系,又能减轻登记总分类账的工作量。()
结账就是结算、登记每个账户的期末余额工作。()
()是我国最高层次的会计工作规范。
在资产负债表上,对所有者权益进行排列的正确顺序为()。
在一定时期内,应收账款周转次数多,周转天数少,表明()。
WWW浏览器是一个________端的程序,其主要功能是使用户获取因特网上的各种资源。
计算机网络的功能主要表现在__________和________。
随机试题
新生儿和婴儿如果发现有下列体征时应考虑患有先天性髋关节脱位的可能,但应除外哪项
有永久性顶盖无围护结构的场馆看台应按()的1/2计算。
______是税收这种特殊分配手段本质的体现,_______是实现税收无偿征收的保证,______是无偿性和强制性的必然要求。()
甲公司与乙公司于2017年5月20日签订了设备买卖合同,甲为买方,乙为卖方。双方约定:(1)由乙公司于10月30日前分两批向甲公司提供设备10套,价款总计为150万元。(2)甲公司向乙公司给付定金25万元。(3)如一方迟延履行,应向另一方支付违约金2
计算简答题:根据所给材料回答问题。(需计算后回答的问题须列出算式,小数取2位。)2004年1月,某高校教师陈某与甲出版社签订出版合同。合同约定的内容中有:陈某将其作品《探险历程》的专有使用权授予甲出版社,使用方式是以图书、报纸、期刊等纸质出版物形
Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofasocialgr
工程监理单位代表建设单位对实施质量进行监理,()。
(2008下项管)在大型项目或多项目实施的过程中,负责实施的项目经理对这些项目大都采用_____(1)的方式。投资大、建设周期长、专业复杂的大型项目最好采用_____(2)的组织形式或近似的组织形式。(1)
SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan’
I此处需填入nothing的后置定语,为形容词或分词。根据comedyshows(喜剧表演),选择funny“可笑的”,句子表示大部分美国人觉得英国的喜剧没有什么可笑之处。
最新回复
(
0
)