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

admin2019-08-01 100

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

选项

答案可以做到。取a与b进行比较，c与d进行比较。设a>b，c>d(ad，则有序a>b>d；若bd>b，此时已进行了3次比较。再把另外两个元素按折半插入排序方法，插入到上述某个序列中共需4次比较，从而共需7次比较。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/7CCi777K

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

计算机408

学硕统考专业

相关试题推荐

东欧剧变的根本原因是()。
试述西欧城市兴起的原因、方式及其影响。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

关于肾的位置，正确的是()
舍格伦综合征的涎腺造影表现为
典型急性细菌性痢疾的临床症状是（）
拟在某化工园区新建丙烯氨氧化法生产丙烯腈项目，工程建设内容包括丙烯腈生产装置、公用工程、原料产品罐区以及废液焚烧、废气催化燃烧、废水预处理等环保设施。丙烯腈生产工艺见图8—1，生产原料为丙烯、氨气，产品为丙烯腈，副产品为乙腈、氰化氢、硫酸铵等。图8—1
建设投资分类估算法是构成建设投资的六类投资，其中，设备购置费估算法中的设备购置费包括()等内容。
美国经济学家科斯关于产权和外部性理论的主要观点和结论包括()。
(2014)学校教育在人的发展中起()。
尤某因涉嫌强奸被县公安局拘留，县检察院批准逮捕并提起公诉，后被县法院判处有期徒刑5年；尤某上诉，市中级法院维持原判；尤某在狱中申诉，后经再审改判无罪。本案中，尤某欲提出国家赔偿请求，则国家赔偿义务机关为(　　)。
在一次聚会上，10个吃了水果色拉的人中，有5个很快出现了明显的不适。吃剩的色拉立刻被送去检验。检验的结果不能肯定其中存在超标的有害细菌。因此，食用水果色拉不是造成食用者不适的原因。如果上述检验结果是可信的．则以下哪项对上述论证的评价最为恰当?
Computersarenowbeingpushedintoschools.Weknowthatmultimediawillmake【C1】______easyandfun.Childrenwillhappilylear

最新回复(0)

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

计算机408

学硕统考专业

东欧剧变的根本原因是()。

试述西欧城市兴起的原因、方式及其影响。

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

关于肾的位置，正确的是()

舍格伦综合征的涎腺造影表现为

典型急性细菌性痢疾的临床症状是（）

建设投资分类估算法是构成建设投资的六类投资，其中，设备购置费估算法中的设备购置费包括()等内容。

美国经济学家科斯关于产权和外部性理论的主要观点和结论包括()。

(2014)学校教育在人的发展中起()。

Computersarenowbeingpushedintoschools.Weknowthatmultimediawillmake【C1】______easyandfun.Childrenwillhappilylear