首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
admin
2015-12-30
54
问题
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
选项
A、排序的总趟数
B、元素的移动次数
C、使用辅助空间的数量
D、元素之间的比较次数
答案
D
解析
折半插入排序与直接插入排序都是将待插入元素插入前面的有序子表，区别是：确定当前记录在前面有序子表中的位置时，直接插入排序是采用顺序查找法，而折半插入排序是采用折半查找法。排序的总趟数取决于元素个数n，两者都是n-1趟。元素的移动次数都取决于初试序列，两者相同。使用辅助空间的数量也都是O(1)。折半插入排序的比较次数与序列初态无关，为O(nlog
2
n)；而直接插入排序的比较次数与序列初态有关，为O(n)～O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/8zRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
使用天然火最早出现于人类发展过程的哪一阶段?()
发现电磁感应现象的科学家是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
随机试题
某市级工商局机关现有干部职工共450人，其各领导层级及职位上的人员构成如下表所示：根据我国公务员法对公务员职位和级别的规定，回答下列问题，并说明其原因：老李现任某处的副处长，他在该局工作已经超过20年，在他的职务层次上已经处于最高层次，但是他还有4
设X与Y独立且同服从参数为p=的0-1分布，则P{X=Y}=_________．
下丘脑弓状核分泌的释放激素能调节神经垂体的分泌。
患者．突发咳嗽，咳痰黄稠，进而咳铁锈色痰，呼吸气促，高热不退，胸膈痞满，按之疼痛，日渴烦躁。小便黄赤，大便干燥，舌红苔黄，脉洪数或滑数。其治法宜选()
男，23岁。5周前因腹痛、腹泻脓血便，伴里急后重感，在当地医院诊断为“急性细菌性痢疾”，经口服环丙沙星治疗4天好转。1天前吃西瓜后再次出现腹痛、腹泻，大便每日达10余次，轻度里急后重。粪便镜检每高倍镜视野脓细胞20～40个，红细胞20～30个。考虑诊断为
小刘、小官、小张三人手头紧张，便将目光瞄向了当地的土豪小曹。三人经过精心策划，某天开着一辆破旧面包车将小曹的车截停。不料当日下雨，同事小孙搭乘了小曹的车。于是三人将小孙打晕扔到路边，用面包车将小曹劫持。公安机关迅速侦破此案，目前进入检察院公诉阶段。公安
工人的工资随着劳动生产率的提高而增加，这说明两者之间的关系是()。
下列选项中不属于道教名山的是()。
简述我国中小学班级管理的主要模式。
车轮：汽车：运输
最新回复
(
0
)
