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

admin2019-08-01 99

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

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

计算机408

学硕统考专业

相关试题推荐

试述“百家争鸣”的社会背景及主要原因。
20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。
下列哪一个不是罗马王政时代的管理机构?()
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

牡丹和玉兰都不会在正月里开花，但是《岁朝图》里却出现这两种花卉，并且都代表“玉堂富贵”的意思。古人为了让这些花不按时令盛开，想到了一个办法，叫唐花，有时也写成火字旁的“煻”，煻就是烧火的意思，类似我们今天的温室技术。冬天在温室里加温，催花早放。这样的技术其
人是以下何种寄生虫的转续宿主
进度控制工作包含了大量的组织和协调工作，而会议是组织和协调的重要手段，应进行有关进度控制会议的组织设计，以明确会议的类型、各类会议的主持人和参加单位和人员、各类会议的召开时间和()。
企业的利得和损失应直接计入当期损益。()
在我国私募股权投资基金常用的估值方法为()和()。
下列关于操作风险的说法中，不正确的是（）
下列内容属于《义务教育数学课程标准(2011年版)》第三学段“数与式”的是()．①有理数②方程③实数④代数式⑤整式与分式
常言道，人生不如意事常八九。倘若心为物役，患得患失，就只会被悲观、绝望窒息心智，人生的路途也注定如负重登山，______。填入画横线部分最恰当的一项是：
Howbeautifullyshesings!Ihaveneverheard______.
Startyourdayoffrightwithourcontinentalbreakfastfree.Notonlydoweofferagenerousvarietyoftraditionalcontinental

最新回复(0)

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

计算机408

学硕统考专业

试述“百家争鸣”的社会背景及主要原因。

20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。

下列哪一个不是罗马王政时代的管理机构?()

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

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

人是以下何种寄生虫的转续宿主

进度控制工作包含了大量的组织和协调工作，而会议是组织和协调的重要手段，应进行有关进度控制会议的组织设计，以明确会议的类型、各类会议的主持人和参加单位和人员、各类会议的召开时间和()。

企业的利得和损失应直接计入当期损益。()

在我国私募股权投资基金常用的估值方法为()和()。

下列关于操作风险的说法中，不正确的是（）

下列内容属于《义务教育数学课程标准(2011年版)》第三学段“数与式”的是()．①有理数②方程③实数④代数式⑤整式与分式

常言道，人生不如意事常八九。倘若心为物役，患得患失，就只会被悲观、绝望窒息心智，人生的路途也注定如负重登山，______。填入画横线部分最恰当的一项是：

Howbeautifullyshesings!Ihaveneverheard______.

Startyourdayoffrightwithourcontinentalbreakfastfree.Notonlydoweofferagenerousvarietyoftraditionalcontinental