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

admin2008-05-04 87

问题对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://www.kaotiyun.com/show/BfAx777K

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

数据结构

理工类

相关试题推荐

已知网络中通信的两个主机之间采用CRC校验方法，若发送的二进制数据为11011011、生成多项式为X4+x+1，试计算CRC码的二进制数字序列，该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
已知在某信道上连续传送600KByte的数据需要时间为512秒，若该信道采用QAM—16调制方式，计算该信道的最小调制速率(Baud)。(要求写出计算过程)
下图所示的子网使用了距离矢量路由算法，当下列矢量到达路由器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
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
有如下图所示的交通图，其中发量单位为t，距离单位为km，求最优设场点。
判断下图是不是基本流向图．若不是，改为基本流向图．
若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

随机试题

乳突梅氏位的摄影角度的正确选择是
A．频率指标B．构成指标C．相对比D．动态数列E．平均数高血压患病率是
以下有关肝功能不全病人用药的叙述中，不正确的是
屋面卷材铺贴采用条粘法施工时，每幅卷材两边的粘贴宽度应()。
大海公司2009年1月1日发行了300万份可转换公司债券，每份面值1000元，取得总收入310000万元，支付发行费用10万元。该债券期限为3年，票面年利率为6%，利息于次年1月5日支付；每100份债券均可在债券发行1年后转换为85股该公司普通股，每股价值
一公司销售部有4名区域销售经理，每人负责的区域数相同，每个区域都正好有2名销售经理负责，而任意2名销售经理负责的区域只有1个相同。问这4名销售经理总共负责多少个区域的业务?()
中央一级的物流管理组织是国家直接设立和领导的物流管理组织。()
学生害怕在社会交往场合讲话，在人际交往中感到惶恐不安，并出现脸红、出汗、心跳加快、说话结巴和手足无措等现象。这种心理症状属于()。
综观全局，21世纪前20年，是我国全面建没小康社会必须紧紧抓住，并且可以大有作为的()。
Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then

最新回复(0)

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

数据结构

理工类

已知网络中通信的两个主机之间采用CRC校验方法，若发送的二进制数据为11011011、生成多项式为X4+x+1，试计算CRC码的二进制数字序列，该方法最多可检测出多少比特的突发错误?(要求写出计算过程)

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

已知在某信道上连续传送600KByte的数据需要时间为512秒，若该信道采用QAM—16调制方式，计算该信道的最小调制速率(Baud)。(要求写出计算过程)

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

有如下图所示的交通图，其中发量单位为t，距离单位为km，求最优设场点。

判断下图是不是基本流向图．若不是，改为基本流向图．

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

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

乳突梅氏位的摄影角度的正确选择是

A．频率指标B．构成指标C．相对比D．动态数列E．平均数高血压患病率是

以下有关肝功能不全病人用药的叙述中，不正确的是

屋面卷材铺贴采用条粘法施工时，每幅卷材两边的粘贴宽度应()。

一公司销售部有4名区域销售经理，每人负责的区域数相同，每个区域都正好有2名销售经理负责，而任意2名销售经理负责的区域只有1个相同。问这4名销售经理总共负责多少个区域的业务?()

中央一级的物流管理组织是国家直接设立和领导的物流管理组织。()

学生害怕在社会交往场合讲话，在人际交往中感到惶恐不安，并出现脸红、出汗、心跳加快、说话结巴和手足无措等现象。这种心理症状属于()。

综观全局，21世纪前20年，是我国全面建没小康社会必须紧紧抓住，并且可以大有作为的()。

Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then