首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。
admin
2013-02-20
40
问题
若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。
选项
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
答案
A
解析
在本身已经有序的表中进行插入排序时，可以利用折半查找到待排元素的插入位置，而折半查找的比较次数相对较少。据此，可以推断本题正确答案为A项。
转载请注明原文地址:https://kaotiyun.com/show/wqZc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
对财产清查的结果，应以国家的有关法规、制度为依据，严肃认真处理，具体要求有()。
当可接受的检查风险降低时，注册会计师可能采取的措施是()。
企业长期借款的利息费用，可能涉及的科目有()。
下列选项中，负责编制审计计划和有权对审计计划进行审批的人按顺序分别是()。
一般说来，应收账款拖欠的时间越长，发生坏账的可能性越大。()
固定资产核算系统中，新增固定资产都是通过“初始数据录入”功能录入系统。()
企业实现的净利润要进行分配，其分配的顺序一般按()进行。①弥补被没收财物的损失②向投资者分配利润③弥补以前年份亏损④提取法定盈余公积金⑤支付各项的滞纳金和罚款
居民甲在某商场购得1台“多功能食品加工机”，回家试用后发现该产品只有一种功能，遂向商场提出退货。商场答复：“该产品说明书未就其使用性能作明确说明，且产品本身无质量问题，所以顾客应向厂家索赔，商场概不负责。”对此，顾客应该怎么办?()
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_____________。
在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为___________。
随机试题
与原发性肝癌的发生关系最密切的疾病是
A、36.3～37.2℃B、36.5～37.7℃C、37.3～38.0℃D、38.1～39.0℃E、39.1～41.0℃肛测法正常体温
《中国药典》规定原料药的含量上限为100%.以上时，是指
下列属于证人证言的是()
()一般可以反映价格水平的高低。
在甲、乙双方订立的买卖合同中，双方约定合同价格按政府定价执行，2009年2月1日订立合同时该标的物价格为每公斤1000元，合同约定2009年4月1日交货，交货后付款。政府定价曾经于2009年3月1日起调整为每公斤900元，又于2009年5月1日起调整为每公
2004—2013年，农村居民人均现金收入与城镇居民人均可支配收入差距最大的年份是：
试述课余体育锻炼的特点。
结合材料，回答问题：材料1在五千年的历史长河中，作为民族精神的核心，爱国主义始终是中华民族团结统一的精神纽带，始终是凝聚力和向心力的基本源泉，始终是推动中国社会发展进步的巨大力量。这种精神，寄托着对民族命运的拳拳之心，倾注了对中华大地
Howmanypeoplegotwoundedinthisincident?
最新回复
(
0
)
