对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。 (1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列； (2)对所举序列进行快速排序，写出排序过程。

admin2008-05-04 81

问题对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。
(1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列；
(2)对所举序列进行快速排序，写出排序过程。

选项

答案1.4 7 1 3 6 5 2 2.初始关键字 4 7 1 3 6 5 2 一次划分后得 (2 3 1)4(6 5 7) 继续划分后得 (1)2(3) (5)6(7)

解析

转载请注明原文地址:https://kaotiyun.com/show/BfAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是()
以太网中的A、B主机通过1000m长的链路直接相连，若网络最小帧长度为1500Byte、信号传播速率为2×108m／s，在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
FastIP技术的基本思想是设法在数据交换过程中避开________。
试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
下图所示的子网使用了距离矢量路由算法，当下列矢量到达路由器C时，来自B的矢量为(5，0，7，10，7，8)；来自D的矢量为(12，10，3，0，10，4)；来自E的矢量为(2，7，9，10，0，6)。经测量，C到B、D、E的延迟分别为5、1、10。请给出C
IEEE802．6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
下图中共有多少个奇点?多少条弧?
某车场每天有3辆货车经过6个装卸点A1、A2、A3、A4、A5、A6组织巡回运输，在A1点装货需要9个装卸工人，在A2卸货需4个装卸工人，在A3装货需8个装卸工人，在A4卸货需5个装卸工人，在A5装货需5个装卸工人，在A6卸货需要3个装卸工人，如下图所示．
设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

随机试题

跑道道面温度传感器安装在()，且距跑道中线一侧不超过120m，但不小于90m，距跑道入口端向内约300m。
同一实验可以使用同一台天平和不同砝码。
_______是在计算各步骤成本时，只计算本步骤各种产品发生的各项费用及这些费用中应由产成品负担的份额，不计算本步骤所耗上一步骤的半成品成本，将相同产品的各步骤成本计算单中的这些份额平行结转、汇总，即可计算出该种产品的产成品成本。
通用公司的组织结构变革当杜邦公司刚取得对通用汽车公司的控制权的时候，通用公司只不过是一个由生产小轿车、卡车的零部件和附件的众多厂商组成的“大杂烩”，这些厂商各自为政，一盘散沙，失去控制。这时的通用汽车公司由于不能达到投资人的期望而危机四伏、摇摇欲
男，80岁，全口无牙，戴全口义齿近15年，因黏膜不适就诊。查见黏膜呈红亮色，水肿，有黄白色假膜，直接镜检见菌丝和芽胞。该患者治疗中不妥的用药为（）
A、四逆散B、逍遥丸C、小柴胡颗粒D、柴胡舒肝丸E、气滞胃痛颗粒某男，38岁，因外感病邪犯少阳导致寒热往来，胸胁苦满，食欲不振，心烦喜呕，口苦咽干。治当解表散热、疏肝和胃，宜选用的成药是()。
患者，男，35岁。春节期间突患急性胆囊炎，症见胁痛、口苦、舌红苔黄。证属肝胆湿热。医师依据其要求，给其处以方便服用的消炎利胆颗粒。药师在发药时告诉患者，此药不宜久服，是因其方中含一味有一定毒性的中药。该药是()。
急性阑尾炎最严重的病理类型是
装修公司甲在完成一项工程后，将剩余的木地板、厨卫用具等卖给了物业管理公司乙，但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲乙的买卖行为法律效力()。
如何开发和利用课程资源?

最新回复(0)

对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。 (1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列； (2)对所举序列进行快速排序，写出排序过程。

数据结构

理工类

为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是()

以太网中的A、B主机通过1000m长的链路直接相连，若网络最小帧长度为1500Byte、信号传播速率为2×108m／s，在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)

FastIP技术的基本思想是设法在数据交换过程中避开________。

试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。

IEEE802．6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。

下图中共有多少个奇点?多少条弧?

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

跑道道面温度传感器安装在()，且距跑道中线一侧不超过120m，但不小于90m，距跑道入口端向内约300m。

同一实验可以使用同一台天平和不同砝码。

男，80岁，全口无牙，戴全口义齿近15年，因黏膜不适就诊。查见黏膜呈红亮色，水肿，有黄白色假膜，直接镜检见菌丝和芽胞。该患者治疗中不妥的用药为（）

A、四逆散B、逍遥丸C、小柴胡颗粒D、柴胡舒肝丸E、气滞胃痛颗粒某男，38岁，因外感病邪犯少阳导致寒热往来，胸胁苦满，食欲不振，心烦喜呕，口苦咽干。治当解表散热、疏肝和胃，宜选用的成药是()。

急性阑尾炎最严重的病理类型是

装修公司甲在完成一项工程后，将剩余的木地板、厨卫用具等卖给了物业管理公司乙，但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲乙的买卖行为法律效力()。

如何开发和利用课程资源?