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

admin2019-08-01 47

问题设有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://kaotiyun.com/show/b3Ci777K

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

计算机408

学硕统考专业

相关试题推荐

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
东汉末期的农民起义出现的新特点是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
计算机系统中，判断是否有中断事件发生的时机是()。

随机试题

A、Ithaslimitedopeninghours.B、Ithastoofewresources.C、ItgetstoocrowdedD、Itopenstoolate.A男士抱怨虽然resourcecentre资源丰
在英、美等欧美国家，金融机构发行的债券属于
使用时需要观察尿量的药物是
关于工程项目复合式组织结构的说法，错误的是()
按照贸易方式不同请列举6种贸易方式。
配送计划执行的步骤是()。
上半年，在就业方面，面对罕见的国际金融危机冲击，中国政府把就业工作摆在经济社会发展全局更加突出的位置，制定出台了一系列稳定和扩大就业的政策措施。各地各部门狠抓各项政策的贯彻落实，各类企业履行应负责任，做到了尽量不裁员或少裁员。根据上段文字，我们可以推出接下
博士生导师甲在创作一本学术专著时，请博士生乙帮助搜集相关论文，关于该专著的作者，说法正确的是()
某系统结构图如下图所示(图中≥5)该系统结构图的宽度是()。
RisingInequalityIsHoldingBacktheU.S.Economy[A]Inannouncinghisrunforthepresidencylastmonth,JebBushhassetan

最新回复(0)

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

计算机408

学硕统考专业

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

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

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

东汉末期的农民起义出现的新特点是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

计算机系统中，判断是否有中断事件发生的时机是()。

A、Ithaslimitedopeninghours.B、Ithastoofewresources.C、ItgetstoocrowdedD、Itopenstoolate.A男士抱怨虽然resourcecentre资源丰

在英、美等欧美国家，金融机构发行的债券属于

使用时需要观察尿量的药物是

关于工程项目复合式组织结构的说法，错误的是()

按照贸易方式不同请列举6种贸易方式。

配送计划执行的步骤是()。

博士生导师甲在创作一本学术专著时，请博士生乙帮助搜集相关论文，关于该专著的作者，说法正确的是()

某系统结构图如下图所示(图中≥5)该系统结构图的宽度是()。

RisingInequalityIsHoldingBacktheU.S.Economy[A]Inannouncinghisrunforthepresidencylastmonth,JebBushhassetan