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

admin2019-08-15 35

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

学硕统考专业

相关试题推荐

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：甲骨文的发现带有一些偶然性，()最先发现了甲骨文，这也成为了甲骨学史的开端
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
下列选项中，描述浮点数操作速度指标的是____。
以下关于CPU的叙述中，错误的是()。

随机试题

下列关于前清蛋白的描述，错误的是A．对T4的亲和力比T3大B．半寿期很短C．作为组织修补材料D．参考范围为200～400mg/LE．在醋酸纤维素薄膜电泳中显示在清蛋白的阳极侧
男，30岁。车祸2小时后来院，一般情况尚好，右小腿中上段皮裂伤14cm，软组织挫伤较重，胫骨折端有外露，出血不多。此时最佳的处理方法是（）
口服中枢抑制药中毒后的导泻可用_______。
沟通能力包含()。
新课程改革中提出的课程“三维目标”是()。
Thepatient’shealthfailedtosuchanextentthathewasputinto______care.
莎士比亚在《威尼斯商人》中，写富家少女鲍西娅品貌双全，贵族子弟、公子王孙纷纷向她求婚。鲍西娅按照其父遗嘱，由求婚者猜盒订婚。鲍西娅有金、银、铅三个盒子，分别刻有三句话，其中只有一个盒子放有鲍西娅的肖像。求婚者谁通过这三句话，最先猜中鲍西娅的肖像放在哪只盒子
求．
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
TheaimofPresidentRoosevelt’sNewDealwasto"saveAmerican______".

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

下列选项中，描述浮点数操作速度指标的是____。

以下关于CPU的叙述中，错误的是()。

下列关于前清蛋白的描述，错误的是A．对T4的亲和力比T3大B．半寿期很短C．作为组织修补材料D．参考范围为200～400mg/LE．在醋酸纤维素薄膜电泳中显示在清蛋白的阳极侧

男，30岁。车祸2小时后来院，一般情况尚好，右小腿中上段皮裂伤14cm，软组织挫伤较重，胫骨折端有外露，出血不多。此时最佳的处理方法是（）

口服中枢抑制药中毒后的导泻可用_______。

沟通能力包含()。

新课程改革中提出的课程“三维目标”是()。

Thepatient’shealthfailedtosuchanextentthathewasputinto______care.

求．

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

TheaimofPresidentRoosevelt’sNewDealwasto"saveAmerican______".