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

admin2008-05-04 73

问题对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

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

数据结构

理工类

相关试题推荐

为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是()
已知UDP的段结构如题50图所示，试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
FastIP技术的基本思想是设法在数据交换过程中避开________。
已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
下图是否是最优流向图?若不是，将其调整为最优流向图。
某车场每天有3辆货车经过6个装卸点A1、A2、A3、A4、A5、A6组织巡回运输，在A1点装货需要9个装卸工人，在A2卸货需4个装卸工人，在A3装货需8个装卸工人，在A4卸货需5个装卸工人，在A5装货需5个装卸工人，在A6卸货需要3个装卸工人，如下图所示．
对长度为20的有序表进行二分查找，试画出它的一棵判定树。
若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。
若二叉树的右子树为空，则与其对应的森林有________棵树。

随机试题

民警甲决定对乙非法携带匕首的行为当场处罚，其罚款数额最高不得超过（）。
我国引起急性胰腺炎的主要病因是
A．六味地黄丸B．参苓白术散C．泻心导赤散D．黄连解毒汤E．清热泻脾散治疗鹅口疮虚火上炎证，首选的是
患者女性24岁，因左上智齿颊向高位阻生，要求拔除拔该牙应麻醉的神经是同侧的
29岁初产妇，妊娠40周，分娩经过正常．在胎儿娩出后产妇突然气急，呼吸困难，随即昏迷，BP60/40mmHg，最可能的诊断是
设A、B为两个相互独立的事件P(A∪B)=0.6，P(A)=0.4，则P(B)等于()。
票据丢失可采取普通诉讼、挂失止付、公告崔告三种补救措施。()
甲企业与乙银行签订借款合同，借款金额为10万元人民币，借款期限为1年，由丙企业作为借款保证人。合同签订3个月后，甲企业因扩大生产规模急需资金，遂与乙银行协商，将贷款金额增加到15万元，甲和银行通知了丙企业，丙企业未予答复。后甲企业到期不能偿还债务。该案中的
某国大选在即，国际政治专家陈研究员预测，选举结果或者是甲党控制政府，或者是乙党控制政府。如果甲党赢得对政府的控制权，该国将出现经济问题；如果乙党赢得对政府的控制权，该国将陷入军事危机。根据陈研究员上述预测，可以得出以下哪项?
Readthearticlebelowaboutamanufacturingcompany.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAn

最新回复(0)

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

数据结构

理工类

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

已知UDP的段结构如题50图所示，试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。

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

已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

下图是否是最优流向图?若不是，将其调整为最优流向图。

对长度为20的有序表进行二分查找，试画出它的一棵判定树。

若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。

若二叉树的右子树为空，则与其对应的森林有________棵树。

民警甲决定对乙非法携带匕首的行为当场处罚，其罚款数额最高不得超过（）。

我国引起急性胰腺炎的主要病因是

A．六味地黄丸B．参苓白术散C．泻心导赤散D．黄连解毒汤E．清热泻脾散治疗鹅口疮虚火上炎证，首选的是

患者女性24岁，因左上智齿颊向高位阻生，要求拔除拔该牙应麻醉的神经是同侧的

29岁初产妇，妊娠40周，分娩经过正常．在胎儿娩出后产妇突然气急，呼吸困难，随即昏迷，BP60/40mmHg，最可能的诊断是

设A、B为两个相互独立的事件P(A∪B)=0.6，P(A)=0.4，则P(B)等于()。

票据丢失可采取普通诉讼、挂失止付、公告崔告三种补救措施。()

Readthearticlebelowaboutamanufacturingcompany.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAn