首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
admin
2015-12-30
42
问题
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
选项
A、排序的总趟数
B、元素的移动次数
C、使用辅助空间的数量
D、元素之间的比较次数
答案
D
解析
折半插入排序与直接插入排序都是将待插入元素插入前面的有序子表，区别是：确定当前记录在前面有序子表中的位置时，直接插入排序是采用顺序查找法，而折半插入排序是采用折半查找法。排序的总趟数取决于元素个数n，两者都是n-1趟。元素的移动次数都取决于初试序列，两者相同。使用辅助空间的数量也都是O(1)。折半插入排序的比较次数与序列初态无关，为O(nlog
2
n)；而直接插入排序的比较次数与序列初态有关，为O(n)～O(n
2
)。
转载请注明原文地址:https://jikaoti.com/ti/AefjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。
下列改革内容不是在《天朝天亩制度》中提出的一项是()
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
随机试题
细辛具有而白芷不具有的功效是
男，30岁，右侧乳突区痛2天，口角向左歪1天。如病人仅表现面神经症状，其他脑神经和肢体活动都正常，进一步的辅助检查
甲货物运输企业为增值税一般纳税人，2016年12月发生如下业务：(1)取得货运收入，并且开具了增值税专用发票，价税合计200万元；收取价外收入4万元，开具增值税普通发票。(2)与乙货运企业共同承接一项联运业务，收取全程不含税货运收入75
【2015四川】教师职业是以教书育人为职责的创造性职业。()
《联合国家宣言》的节选及《大西洋宪章》
设2n阶行列式D的某一列元素及其余子式都等于a，则D=()
Anewdirection,resultingfromchangingvaluesandlifestyles,istheincreaseinpart-timeorjob-sharedwork.【C1】______nu
TheNewestAddictionsonCampusAPrincetonfreshman,JohnEssenburgkepthimselfawakeforall-nightvideogamebingesbys
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"Doubtisn’ttheoppositeoffaith;itisa
Lookingtoimproveyourlanguageskills,butdon’thavethetimetogooverseastoattendschool?Moreandmoreuniversitiesaro
最新回复
(
0
)
