首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较迎程；如果不能，则说明原因。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较迎程；如果不能，则说明原因。
admin
2019-08-01
31
问题
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较迎程；如果不能，则说明原因。
选项
答案
可以做到。取a与b进行比较，c与d进行比较。设a>b，c>d(a
d，则有序a>b>d；若b
d>b，此时已进行了3次比较。再把另外两个元素按折半插入排序方法，插入到上述某个序列中共需4次比较，从而共需7次比较。
解析
转载请注明原文地址:https://kaotiyun.com/show/b3Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述“百家争鸣”的社会背景及主要原因。
东欧剧变的根本原因是()。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
两极格局结束后，世界形势发展的总态势的基本特点()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
在协议数据单元中，控制信息所不包括的内容是()。
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：给出算法的基本设计思想。
随机试题
既可治疗脾胃病，又多用于泌尿、生殖系统疾病的穴位为()
直接接触药品的包装材料和容器必须以保障人体健康、安全为条件，具体要求要符合
肾功能的重要意义是
某患者静脉注射(推注)某药，已知剂量X0=500mg，V=10L，k=0．1h-1，T=10h，该患者给药达稳态后的平均稳态血药浓度是
电压动作漏电保护器适用的情况为()。
A商场与B食品批发站签订了购买食品的合同。合同约定，B食品批发站供应A商场价值10万元的糕点，A商场向B食品批发站出具了一张以工商银行某分行为承兑人的银行承兑汇票，并在汇票上注明“支付货款”的字样。B食品批发站收到汇票后，将该汇票背书转让给了某面粉厂，面粉
从定语和中心语的意义关系来看，有()两种。
周末小王和同事去公园游玩，刚进公园就碰到朋友小张在促销某种品牌的纯净水，促销价格为每瓶1元，且两个空瓶可以再换一瓶。于是，小王用20元最多可以喝到()瓶这种品牌的纯净水。
设f(x)连续，且f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F″(0)．
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
最新回复
(
0
)
