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

admin2008-05-04 70

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

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

数据结构

理工类

相关试题推荐

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。
有8个处理单元互连成的并行处理机，按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式为()
将二维数组中各元素在存储器中________存放可以使行或列的各元素都能并行访问，但会造成________上各元素的并行访问冲突。
程序存放在单字交叉存储器中，设访存申请队的转移概率λ=25％，分别求出模m=16和m=32时每个存储周期能访问到的平均字数。由此可得到什么结论?
试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)
请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。
_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz，试求出最大传输速率。
具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

随机试题

单室模型药物恒速静脉滴注给药，达稳态血药浓度75％。所需要的滴注给药时间为
有心血管神经元分布的中枢部位是
照片或显示器上呈现的黑白图像的各点表现的不同深度灰度称为
患者，男，36岁。咳嗽40余天，无脓痰及咯血，CT示左上肺包块，在全身麻醉下行左上肺叶切除术。有哮喘性支气管炎病史，术中气道压突然增至35cmH2O。SpO2下降至86％～88％，给肌松药未改善。首先应考虑的原因是
周围建筑物、地下管线变形采用()量测。
在确定土石坝土料压实参数的碾压试验中，以单位压实遍数的压实厚度()者为最经济合理。
当混凝土试件强度评定不合格时，可采用()的检测方法，对结构构件中的混凝土强度进行推定，并作为处理的依据。
4-2-2-2结构的科目代码最多核算到()级明细科目。
根据经济法调整领域的不同，还可以将经济法主体分为宏观调控法主体和市场规制法主体，这些主体的地位都是平等的。()
对企业而言，员工年龄多样化的重要性要远远超过性别或种族的多样化。企业需要记忆，这明显涉及其分工。【T1】年轻人可以负责短期记忆，因为年老者记不住近期的事情；(takechargeof)老年人则可以负责长期记忆，因为年轻人尚未获得这种记忆。不过，如果我们

最新回复(0)

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

数据结构

理工类

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。

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

将二维数组中各元素在存储器中________存放可以使行或列的各元素都能并行访问，但会造成________上各元素的并行访问冲突。

程序存放在单字交叉存储器中，设访存申请队的转移概率λ=25％，分别求出模m=16和m=32时每个存储周期能访问到的平均字数。由此可得到什么结论?

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

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

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

_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()

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

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

单室模型药物恒速静脉滴注给药，达稳态血药浓度75％。所需要的滴注给药时间为

有心血管神经元分布的中枢部位是

照片或显示器上呈现的黑白图像的各点表现的不同深度灰度称为

患者，男，36岁。咳嗽40余天，无脓痰及咯血，CT示左上肺包块，在全身麻醉下行左上肺叶切除术。有哮喘性支气管炎病史，术中气道压突然增至35cmH2O。SpO2下降至86％～88％，给肌松药未改善。首先应考虑的原因是

周围建筑物、地下管线变形采用()量测。

在确定土石坝土料压实参数的碾压试验中，以单位压实遍数的压实厚度()者为最经济合理。

当混凝土试件强度评定不合格时，可采用()的检测方法，对结构构件中的混凝土强度进行推定，并作为处理的依据。

4-2-2-2结构的科目代码最多核算到()级明细科目。

根据经济法调整领域的不同，还可以将经济法主体分为宏观调控法主体和市场规制法主体，这些主体的地位都是平等的。()

将二维数组中各元素在存储器中存放可以使行或列的各元素都能并行访问，但会造成上各元素的并行访问冲突。