首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。
admin
2019-08-15
62
问题
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。
选项
答案
可以做到。取a与b进行比较，c与d进行比较。设a＞b，c＞d(a＜b和c＜d情况类似)，此时需2次比较，取b和d比较，若b＞d，则有序a＞b＞d；若b＜d时则有序c＞d＞b，此时已进行了3次比较。再把另外两个元素按折半插入排序方法，插入到上述某个序列中共需4次比较，从而共需7次比较。
解析
转载请注明原文地址:https://kaotiyun.com/show/NKCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下是二战后美国经济发展的排列组合，其中最正确的一组是()
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题最后废除节度使的是()
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题后晋一个节度使说：“天子宁有种耶?兵强马壮者为之!”这说明五代十国分裂局面的实质是()
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
下面关于进程的叙述中，正确的是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。
随机试题
以()的方式让一对关系紧张的父子将他们的互动方式展示出来，社会工作者可借此了解父亲和儿子各自的需要和感受，以及他们的问题在哪里。
下列财务报表中，属于反映企业特定日期财务状况的是()。
A、Theanatomyofseacucumbers.B、Howseacucumbersprotectthemselves.C、Howtocatchaseacucumber.D、Thehistoryofseacucu
内镜消毒灭菌方法正确的是
我国将瓦楞纸箱的基本箱型分为三种，其中开槽型纸箱的代号是()
根据《物权法》的规定，下列债务人有权处分的权利中，不能用以设定权利质押的是()。(2010年)
下列词语中加线字注音有误的一项是()。
我国正处于改革的攻坚期与深水期，改革要紧紧围绕群众。请谈谈你对党的群众路线教育实践活动的看法。
财政专家指出，公共风险不仅产生于因政府政策不当导致的国有资产流失，而且由于政府直接积极参与经济生活，如政府直接参与国有企业、调控金融机构，这些重要经济领域一旦发生大面积损失，将会直接酿成公共风险，从而造成财政赤字、债务偿还压力。因此，如果要想实施稳健的财政
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh
最新回复
(
0
)
