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

admin2008-05-04 39

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

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

数据结构

理工类

相关试题推荐

将二维数组中各元素在存储器中________存放可以使行或列的各元素都能并行访问，但会造成________上各元素的并行访问冲突。
某网络上传输模拟信号时采用PCM编码，若在该网络信道上传送8000Hz以下频率的声音信号，每个样本采用256级量比，计算该信道的最小数据传输率。(要求写出计算过程)
基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。
_________不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。
_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()
循环冗余码里用的除法是模2除法，即除法过程中用到的减法是模2减法，是________运算。()
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
下图中共有多少个奇点?多少条弧?
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

随机试题

动火作业是指直接或间接接触产生明火的工艺设备意外的禁火区内可能产生火焰、火花或炽热表面的非常规作业。下列关于动火作业的说法中，错误的是()。
应急演练参演人员所承担的具体任务主要包括()。
某工程，建设单位委托监理单位承担施工阶段和工程质量保修期的监理工作，建设单位与施工单位按《建设工程施工合同(示范文本)》签订了施工合同。基坑支护施工中，项目监理机构发现施工单位采用了一项新技术，未按已批准的施工技术方案施工。项目监理机构认为本工程使用该项新
根据《碾压式土石坝施工规范》DL／T5129--2001，碾压式土石坝的防渗体与岸坡结合带的填土宜选用()。
在封闭式收费系统中，下列选项中属于出口车道计算机系统设备的是()。
()承担对市场风险管理实施监控的最终责任，确保商业银行能够有效地识别、计量、监测和控制各项业务所承担的各类市场风险。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi
BeforeyoudownloadanythingfromtheInternet,youshouldfirstofall______.Whichofthefollowingshouldnotbedeletedwh
A、Arepairman.B、Anengineer.C、Aplumber.D、Adesigner.A生活交际类。事实细节题。男士说窗户封住打不开了，必须找专业人士帮忙，女士回答说为什么不请Peterson修理，这个时间他有空。由此推断，Pe

最新回复(0)

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

数据结构

理工类

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

某网络上传输模拟信号时采用PCM编码，若在该网络信道上传送8000Hz以下频率的声音信号，每个样本采用256级量比，计算该信道的最小数据传输率。(要求写出计算过程)

基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。

_________不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。

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

循环冗余码里用的除法是模2除法，即除法过程中用到的减法是模2减法，是________运算。()

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

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

如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

动火作业是指直接或间接接触产生明火的工艺设备意外的禁火区内可能产生火焰、火花或炽热表面的非常规作业。下列关于动火作业的说法中，错误的是()。

应急演练参演人员所承担的具体任务主要包括()。

根据《碾压式土石坝施工规范》DL／T5129--2001，碾压式土石坝的防渗体与岸坡结合带的填土宜选用()。

在封闭式收费系统中，下列选项中属于出口车道计算机系统设备的是()。

()承担对市场风险管理实施监控的最终责任，确保商业银行能够有效地识别、计量、监测和控制各项业务所承担的各类市场风险。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi

BeforeyoudownloadanythingfromtheInternet,youshouldfirstofall______.Whichofthefollowingshouldnotbedeletedwh

A、Arepairman.B、Anengineer.C、Aplumber.D、Adesigner.A生活交际类。事实细节题。男士说窗户封住打不开了，必须找专业人士帮忙，女士回答说为什么不请Peterson修理，这个时间他有空。由此推断，Pe

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