首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。
admin
2013-02-20
36
问题
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。
选项
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
答案
A
解析
在本身已经有序的表中进行插入排序时，可以利用折半查找到待排元素的插入位置，而折半查找的比较次数相对较少。据此，可以推断本题正确答案为A项。
转载请注明原文地址:https://kaotiyun.com/show/wqZc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
企业的固定资产存在下列迹象，表明可能发生了减值的是()。
对财产清查的结果，应以国家的有关法规、制度为依据，严肃认真处理，具体要求有()。
按审计工作底稿的性质与作用分类可以把工作底稿分为()。
收入的实现可能引起()。
结账就是结算、登记每个账户的期末余额工作。()
银行存款日记账与银行对账单余额不一致的原因可能有()。
采用售价金额核算法核算库存商品时，期末结存商品的实际成本为本期商品销售收入乘以商品进销差价率。（）
企业实现的净利润要进行分配，其分配的顺序一般按()进行。①弥补被没收财物的损失②向投资者分配利润③弥补以前年份亏损④提取法定盈余公积金⑤支付各项的滞纳金和罚款
在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为___________。
随机试题
攻螺纹、套螺纹都应经常倒转，以利排屑。()
成熟的卵泡能分泌大量的
足月儿，生后9天黄疸加重，体温不升，拒奶，呕吐，精神萎靡，前囟平，面色发灰，心肺检查未见异常，脐带已脱落，脐窝有少许脓性分泌物，肝肋下2cm，质软，脾肋下1cm，为明确诊断，最有意义的检查是()。
下列疾病不能引起肝细胞性黄疸的是()
工程咨询公司的长远发展目标，一般包括()。
某项目厂区占地面积为80000平方米，其中：建(构)筑物占地面积为23500平方米，道路和广场占地面积25000平方米，露天堆场占地面积3500平方米，绿化面积为3000平方米，管线及管廊占地面积为5000平方米。经计算，该项目的场地利用系数为(
下列少数民族的语言属于阿尔泰语系的有()。
背景说明：你是宏远公司的行政秘书钟苗，下面是行政经理张明需要你完成的几项任务。
下列选项蕴涵矛盾的同一性的是()
计算机病毒破坏的主要对象是()。
最新回复
(
0
)
