首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。
admin
2013-02-20
15
问题
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。
选项
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
答案
A
解析
在本身已经有序的表中进行插入排序时，可以利用折半查找到待排元素的插入位置，而折半查找的比较次数相对较少。据此，可以推断本题正确答案为A项。
转载请注明原文地址:https://kaotiyun.com/show/wqZc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
对财产清查的结果，应以国家的有关法规、制度为依据，严肃认真处理，具体要求有()。
按审计工作底稿的性质与作用分类可以把工作底稿分为()。
汇总记账凭证账务处理程序既能保持账户的对应关系，又能减轻登记总分类账的工作量。()
结账就是结算、登记每个账户的期末余额工作。()
在假定被审计单位没有任何相关内部控制的情况下发生重大错报的可能性称为()。
为了分清会计事项处理的先后顺序，便于记账凭证和会计账簿之间的核对，确保记账凭证的完整无缺，填制记账凭证时，应当()。
在一定时期内，应收账款周转次数多，周转天数少，表明()。
计算机网络的功能主要表现在__________和________。
在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCF~{和DBGEACHF，则该二叉树的后序遍历为__________.
随机试题
洋洋乎与造物者游，而不知其所穷。
以下哪位科学家绘成了遗忘曲线
A．血浆胶体渗透压降低B．组织液静水压降低C．毛细血管通透性增加D．毛细血管血压增高E．淋巴和(或)静脉回流受阻严重丝虫病导致下肢水肿的原因是()。
伤亡事故按受伤性质划分可分为()。
影响计算机系统安全的主要因素有( )。
切线类技术分析方法中，常见的切线有()。Ⅰ．压力线Ⅱ．支撑线Ⅲ．趋势线Ⅳ．移动平均线
行业生命周期中最长的阶段是()。
x²+y²的最小值为2。(1)实数x，y满足条件：x²-y²-8x+10＝0(2)实数x，y是关于t的方程t²-2at+a+2＝0的两个实根
根据凯恩斯流动性偏好理论，当预期利率上升时，人们会()。
SummaryListentothepassage.Forquestions26-30,completethenotesusingnomorethanthreewordsforeachblank.America’
最新回复
(
0
)
