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

admin2019-08-15 33

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

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

计算机408

学硕统考专业

相关试题推荐

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
米勒兰事件
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下列选择中，()不是操作系统关心的主要问题。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

对强奸行为的定罪处罚，下列选项正确的是（）。
取无菌溶液时，下列哪项是错误的
初产妇第一产程活跃期延长是指活跃期超过
当事人对合同质量约定不明确的,()。
《合同法》所称的不可抗力是指()。
对船员携带的带土花卉盆景要进行()。
外商投资业和外国企业所得税率采用比例税率_______。
某高档生活小区居住着较多年轻白领女性，她们追求高生活目标，但大多工作繁忙，休息时间较少，往往身心疲惫。要求：假如你是一位妇女社会工作者，请为该生活小区的白领女性们设计一个小组工作方案。
认定驰名商标不应当考虑的因素有()。
Herecomesthee-bookrevolutionA)Atwhattemperaturedoelectronicbookscatchfire?We’regoingtofindoutsometimethi

最新回复(0)

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

计算机408

学硕统考专业

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

米勒兰事件

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

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

下列选择中，()不是操作系统关心的主要问题。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

对强奸行为的定罪处罚，下列选项正确的是（）。

取无菌溶液时，下列哪项是错误的

初产妇第一产程活跃期延长是指活跃期超过

当事人对合同质量约定不明确的,()。

《合同法》所称的不可抗力是指()。

对船员携带的带土花卉盆景要进行()。

外商投资业和外国企业所得税率采用比例税率_______。

某高档生活小区居住着较多年轻白领女性，她们追求高生活目标，但大多工作繁忙，休息时间较少，往往身心疲惫。要求：假如你是一位妇女社会工作者，请为该生活小区的白领女性们设计一个小组工作方案。

认定驰名商标不应当考虑的因素有()。

Herecomesthee-bookrevolutionA)Atwhattemperaturedoelectronicbookscatchfire?We’regoingtofindoutsometimethi