对一个具有7个记录的文件进行快速排序，请问：在最好情况下需进行多少次比较?说明理由，并给出相应实例。

admin2019-08-01 78

问题对一个具有7个记录的文件进行快速排序，请问：
在最好情况下需进行多少次比较?说明理由，并给出相应实例。

选项

答案在最好情况下，由于快速排序是一个划分子区间的排序，每次划分时最好能得到两个长度相等的子文件。设文件的长度为n=2k一1，显然，第一遍划分得到两个长度均为[n／2]的子文件。第二遍划分得到4个长度均为[n／4]的子文件，以此类推，总共进行后=log₂(n+1)遍划分，各文件的长度均为1，此时排序结束。由于n=7，k=3，在最好情况下，第一遍经过6次，可找到一个基元是正中间的元素；第二遍分别对两个子文件(此时长度为3)进行排序，各需要2次，这样就可将整个文件排序完毕，从而知n=7的最好情况下需进行10次比较。例如：4，7，5，6，3，1，2。

解析

转载请注明原文地址:https://kaotiyun.com/show/i3Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对一个具有7个记录的文件进行快速排序，请问：在最好情况下需进行多少次比较?说明理由，并给出相应实例。

计算机408

学硕统考专业

试述明代一条鞭法的主要内容和历史意义。

试述马丁.路德宗教改革思想的主要内容。

试论中国古代经济重心南移的过程。

以下不属于泰州学派的哲学思想的是()。

最早以立法形式巩固大化改新成果的法令是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

再热蒸汽的特点是：密度较小、放热系数较低、比热较小。()

直挂云帆济沧海

哪些是检查膝关节半月板损伤的方法

在自然界中分布较广泛，在多种药物的生产和贮藏过程中容易引入的杂质称为

防范黑客的措施主要有()。

下列关于税法与其他部门法关系的表述，正确的有()。

下列关于贷款抵押额度，错误的表述是()。

因劳动者存在违法情形，致使劳动合同被依法确认部分无效，由此()的。劳动者应当承担赔偿责任。

设函数f(x)=x2，0≤x＜1，而其中bn=则

Lookattheformbelow.Someinformationismissing.Youwillhearamanorderingproducts.Foreachquestion(9-15),fillinth

对一个具有7个记录的文件进行快速排序，请问： 在最好情况下需进行多少次比较?说明理由，并给出相应实例。

计算机408

学硕统考专业

试述明代一条鞭法的主要内容和历史意义。

试述马丁.路德宗教改革思想的主要内容。

试论中国古代经济重心南移的过程。

以下不属于泰州学派的哲学思想的是()。

最早以立法形式巩固大化改新成果的法令是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

再热蒸汽的特点是：密度较小、放热系数较低、比热较小。()

直挂云帆济沧海

哪些是检查膝关节半月板损伤的方法

在自然界中分布较广泛，在多种药物的生产和贮藏过程中容易引入的杂质称为

防范黑客的措施主要有()。

下列关于税法与其他部门法关系的表述，正确的有()。

下列关于贷款抵押额度，错误的表述是()。

因劳动者存在违法情形，致使劳动合同被依法确认部分无效，由此()的。劳动者应当承担赔偿责任。

设函数f(x)=x2，0≤x＜1，而其中bn=则

Lookattheformbelow.Someinformationismissing.Youwillhearamanorderingproducts.Foreachquestion(9-15),fillinth

对一个具有7个记录的文件进行快速排序，请问：在最好情况下需进行多少次比较?说明理由，并给出相应实例。