设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。

admin2017-11-14 67

问题设有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/J3Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

世界天文史上最早实地测量子午线的记录是由谁进行的?()
三大战役的先后顺序是()
下列有关《布列斯特和约》的说法中，错误的一项是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
中古时代实行索贡巡行赋税征收方式的国家是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
欧洲历史上第一部系统完备的法典是（）。
在集中式总线仲裁中，()方式响应时间最快。
设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

随机试题

A．异烟肼中毒B．阿片类药物中毒C．三环类抗抑郁药中毒D．巴比妥类药物中毒E．苯二氮卓类镇静催眠中毒氟马西尼用于解救
A、糖尿病肾病B、狼疮性肾炎C、小血管炎D、抗GBM抗体型肾小球肾炎E、急性肾小球肾炎男性，60岁。有糖尿病史4年，关节痛伴恶心、乏力2周。化验：血常规WBC4×109／L，Hb86g／L，尿常规蛋白(++)，RBC5—
国家药监局下达文件，通报恒发药业公司生产的药品质量低劣由此导致经销商纷纷退货，使该公司产品大量积压，损失巨大下列说法中正确的是()
一般而言，协定价格与市场价格间的差距越大，期权的时间价值越大；反之亦然。()
某公司上年年末支付每股股息为2元，预期回报率为15%，未来3年中超常态增长率为20%，随后的增长率为8%，则股票的价值为()。
某儿童开始认识到规则不是绝对的、一成不变的，而是可以协商或修改的。按照皮亚杰的道德发展阶段论，该儿童道德发展处于()。
来自公安机关的资料显示，娱乐圈中有人吸毒，高级知识分子中也有人吸毒，吸毒者中有些人是女性，而抢劫犯中有相当比例是吸毒者。由此可见()。
甲容器有浓度为3％的盐水190克，乙容器中有浓度为9％的盐水若干克，从乙容器中取出210克盐水倒入甲容器中，则甲容器中盐水的浓度是多少?()
中国古典戏剧作品塑造了王昭君、李香君、杜丽娘和崔莺莺等经典女性形象，下列作品与上述人物对应关系正确的是：
设有齐次线性方程组Aχ＝0和Bχ＝0，其中A、B均为m×n矩阵，现有4个命题：【】①若Aχ＝0的解均是Bχ＝0的解，则秩(A)≥秩(B)；②若秩(A)≥秩(b)，则Aχ＝0的解均是Bχ＝0的解；③若Aχ＝0与B

最新回复(0)

设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

三大战役的先后顺序是()

下列有关《布列斯特和约》的说法中，错误的一项是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

欧洲历史上第一部系统完备的法典是（）。

在集中式总线仲裁中，()方式响应时间最快。

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

A．异烟肼中毒B．阿片类药物中毒C．三环类抗抑郁药中毒D．巴比妥类药物中毒E．苯二氮卓类镇静催眠中毒氟马西尼用于解救

A、糖尿病肾病B、狼疮性肾炎C、小血管炎D、抗GBM抗体型肾小球肾炎E、急性肾小球肾炎男性，60岁。有糖尿病史4年，关节痛伴恶心、乏力2周。化验：血常规WBC4×109／L，Hb86g／L，尿常规蛋白(++)，RBC5—

国家药监局下达文件，通报恒发药业公司生产的药品质量低劣由此导致经销商纷纷退货，使该公司产品大量积压，损失巨大下列说法中正确的是()

一般而言，协定价格与市场价格间的差距越大，期权的时间价值越大；反之亦然。()

某公司上年年末支付每股股息为2元，预期回报率为15%，未来3年中超常态增长率为20%，随后的增长率为8%，则股票的价值为()。

某儿童开始认识到规则不是绝对的、一成不变的，而是可以协商或修改的。按照皮亚杰的道德发展阶段论，该儿童道德发展处于()。

来自公安机关的资料显示，娱乐圈中有人吸毒，高级知识分子中也有人吸毒，吸毒者中有些人是女性，而抢劫犯中有相当比例是吸毒者。由此可见()。

甲容器有浓度为3％的盐水190克，乙容器中有浓度为9％的盐水若干克，从乙容器中取出210克盐水倒入甲容器中，则甲容器中盐水的浓度是多少?()

中国古典戏剧作品塑造了王昭君、李香君、杜丽娘和崔莺莺等经典女性形象，下列作品与上述人物对应关系正确的是：

设有齐次线性方程组Aχ＝0和Bχ＝0，其中A、B均为m×n矩阵，现有4个命题：【】①若Aχ＝0的解均是Bχ＝0的解，则秩(A)≥秩(B)；②若秩(A)≥秩(b)，则Aχ＝0的解均是Bχ＝0的解；③若Aχ＝0与B

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　