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

admin2019-08-01 43

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

学硕统考专业

相关试题推荐

试述1946年政治协商会议的主要原因及意义。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
基督教产生的时间是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：给出算法的基本设计思想。

随机试题

以下哪些疾病会出现瞳孔扩大
脉搏-强-弱交替出现而节律正常的脉搏称为
欲了解某病在某地区的危害情况，进行现况调查时宜选用
与原始社会、奴隶社会和封建社会的选举活动相比，近代选举制度有如下哪些特点？()
在安全程序方面，承包商的义务是()。
将厂房本身作为挡水建筑物，一般为低水头()水电站。
按照政策所涉及的社会生活领域的不同，可以将公共政策分为（）。
根据以下资料，回答问题。假设自2008年第一季度起，县级社会消费品零售总额每季度增长10％，则2009年第一季度县级社会消费品零售总额约为多少亿元?()
就业余爱好而言，珍妮和她妹妹几乎没有什么共同之处。
FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】______【T1】______Byexper

最新回复(0)

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

计算机408

学硕统考专业

试述1946年政治协商会议的主要原因及意义。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

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

基督教产生的时间是()。

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

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

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

以下哪些疾病会出现瞳孔扩大

脉搏-强-弱交替出现而节律正常的脉搏称为

欲了解某病在某地区的危害情况，进行现况调查时宜选用

与原始社会、奴隶社会和封建社会的选举活动相比，近代选举制度有如下哪些特点？()

在安全程序方面，承包商的义务是()。

将厂房本身作为挡水建筑物，一般为低水头()水电站。

按照政策所涉及的社会生活领域的不同，可以将公共政策分为（）。

根据以下资料，回答问题。假设自2008年第一季度起，县级社会消费品零售总额每季度增长10％，则2009年第一季度县级社会消费品零售总额约为多少亿元?()

就业余爱好而言，珍妮和她妹妹几乎没有什么共同之处。

FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】______【T1】______Byexper

FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】【T1】Byexper