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

admin2008-05-04 55

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

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

数据结构

理工类

相关试题推荐

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：计算运算级数Tp、处理机机数P、加速比Sp和效率Ep的值。
有8个处理单元互连成的并行处理机，按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式为()
如果通道在数据传送期中，选择设备的时间Ts为10μs，传送一个字节数据需要的时间TD为0．5μs。某低速设备每隔500μs发出一个字节数据请求，至多可接几台这种设备?
请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz，试求出最大传输速率。
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
有如下图所示的交通图，其中发量单位为t，距离单位为km，求最优设场点。
某车场每天有3辆货车经过6个装卸点A1、A2、A3、A4、A5、A6组织巡回运输，在A1点装货需要9个装卸工人，在A2卸货需4个装卸工人，在A3装货需8个装卸工人，在A4卸货需5个装卸工人，在A5装货需5个装卸工人，在A6卸货需要3个装卸工人，如下图所示．
判断下图是不是基本流向图．若不是，改为基本流向图．

随机试题

模板支架设计时，在栏杆侧模强度验算中，荷载组合应选择()。
获得诺贝尔文学奖的尼日利亚作家是【】
诊断急性阑尾炎不可能有的阳性体征
可能诱发支气管哮喘的药物是
西周婚姻实际上实行的是：
若您已通过全国房地产估价师执业资格考试并注册，在某房地产估价机构执业，现该房地产估价机构接受委托对某住宅小区进行评估，并出具房地产估价报告。
财政政策对证券市场的影响有()。Ⅰ．减少税收，降低税率，扩大减免税范围会推动证券市场价格上涨Ⅱ．扩大财政支出，加大财政赤字会推动证券市场价格上涨Ⅲ．减少国债发行(或回购部分短期国债)会推动证券市场上扬Ⅳ．增加财政补贴会推动证券市
已知函数在点x=0处连续，试确定常数a，b的值。
行政处罚的种类包括()。
Overthepastfewyears,outcriesfromfoodactivistshavechangedmanyAmericans’eatinghabits：Criticismofwidespreadpestici

最新回复(0)

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

数据结构

理工类

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：计算运算级数Tp、处理机机数P、加速比Sp和效率Ep的值。

有8个处理单元互连成的并行处理机，按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式为()

如果通道在数据传送期中，选择设备的时间Ts为10μs，传送一个字节数据需要的时间TD为0．5μs。某低速设备每隔500μs发出一个字节数据请求，至多可接几台这种设备?

请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。

使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz，试求出最大传输速率。

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

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

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

模板支架设计时，在栏杆侧模强度验算中，荷载组合应选择()。

获得诺贝尔文学奖的尼日利亚作家是【】

诊断急性阑尾炎不可能有的阳性体征

可能诱发支气管哮喘的药物是

西周婚姻实际上实行的是：

若您已通过全国房地产估价师执业资格考试并注册，在某房地产估价机构执业，现该房地产估价机构接受委托对某住宅小区进行评估，并出具房地产估价报告。

已知函数在点x=0处连续，试确定常数a，b的值。

行政处罚的种类包括()。

Overthepastfewyears,outcriesfromfoodactivistshavechangedmanyAmericans’eatinghabits：Criticismofwidespreadpestici