首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3＜…，key2＜key4＜…)；
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3＜…，key2＜key4＜…)；
admin
2019-08-01
68
问题
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
奇数关键字顺序有序，偶数关键字顺序有序(key
1
＜key
3
＜…，key
2
＜key
4
＜…)；
选项
答案
在奇数关键字顺序有序和偶数关键字顺序有序的情况下，比较次数最少的情况是所有记录关键字均按升序排列，这时，总的比较次数为n一1。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/btCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各组古代民族，其语言都属于印欧语系的是()。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
在华盛顿会议上，美英支持中国要求的意图是()
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
最早以立法的形式巩固大化改新成果的法令是（）。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
随机试题
A.硝苯地平B.美托洛尔C.特拉唑嗪D.螺内酯(安体舒通)E.硝酸甘油高血压病合并心绞痛首选治疗药物是
消渴病的病理变化主要是()
“法学作为科学无力回答正义的标准问题，因而是不是法与是不是正义的法是两个必须分离的问题，道德上的善或正义不是法律存在并有效力的标准，法律规则不会因违反道德而丧失法的性质和效力，即使那些同道德严重对抗的法也依然是法。”关于这段话，下列说法正确的是：(2015
根据调查内容的深度不同，可将商圈调查分为初步调查、深入调查和()。
下列属于法定孳息的是( )。
在除息日之前，股利权利从属于股票：从除息日开始，新购入股票的投资者不能分享本次已宣告发放的股利。（ ）
氢氧化钠固体是实验室常用化学药品，在空气中久置会变质，下列关于氢氧化钠固体变质的说法正确的是()。
课堂中的“开场白”是指()。
公安赔偿中，全部丧失劳动能力的最高赔偿额为()。
两条向远方延伸的平行线看来趋于接近，这种距离知觉线索叫()
最新回复
(
0
)
