对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最好情况下需进行多少次比较?请说明理由。

admin2019-08-15 43

问题对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，在最好情况下需进行多少次比较?请说明理由。

选项

答案在最好情况下，假设每次划分能得到两个长度相等的子文件，文件的长度n=2k一1，那么第一遍划分得到两个长度均为[n／2]的子文件，第二遍划分得到4个长度均为[n／4]的子文件，以此类推，总共进行k=log₂(n+1)遍划分，各子文件的长度均为1，排序完毕。当n=7时，k=3，在最好情况下，第一遍需比较6次，第二遍分别对两个子文件(长度均为3，k=2)进行排序，备需2次，共10次即可。

解析

转载请注明原文地址:https://jikaoti.com/ti/zMGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最好情况下需进行多少次比较?请说明理由。

计算机408

学硕统考专业

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

东汉末期的农民起义出现的新特点是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

计算机系统采用补码运算是为了()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

下列关于RISC的叙述中，错误的是()。

橡皮决议案

2012年5月1日，甲与乙去黄山旅游。在观看云雾奇观时，甲与乙开玩笑，趁乙不在意推了乙一下，乙慌乱中抓住身边游客丙的胳膊，才未掉下山崖。但乙将丙的胳膊抓伤，花去医疗费200元，且自己的手机掉到地上被摔坏。则()

肾虚型月经先后无定期的首选方是

下列哪项是免疫活性细胞

患者，男性，38岁。因不明原因出现无痛血尿，拟行膀胱镜检查，患者应取的体位为

施工方甲单位由于建设需要，需要经过乙厂的道路运送建筑材料。于是，甲、乙双方订立合同，约定施工方甲单位向乙厂支付一定的费用，甲单位可以通过乙单位的道路运送材料。在此合同中，施工单位甲拥有的权利是（）。

中国公民张某由一中资企业于2014年10月派往国内一外商投资企业工作，派遣单位和雇佣单位每月分别支付其工资1000元和8000元，则张某当月自行申报时应当补缴的个人所得税税额为()元。

多景楼、黄鹤楼、滕王阁合称为“江南三大名楼”。()

马克思主义中国化的最新理论成果是中国特色社会主义理论体系，而中国特色社会主义理论体系的最新理论成果是()

Heisworkingveryhardto______thelosttimeinthepast10years.

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，在最好情况下需进行多少次比较?请说明理由。

计算机408

学硕统考专业

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

东汉末期的农民起义出现的新特点是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

计算机系统采用补码运算是为了()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

下列关于RISC的叙述中，错误的是()。

橡皮决议案

2012年5月1日，甲与乙去黄山旅游。在观看云雾奇观时，甲与乙开玩笑，趁乙不在意推了乙一下，乙慌乱中抓住身边游客丙的胳膊，才未掉下山崖。但乙将丙的胳膊抓伤，花去医疗费200元，且自己的手机掉到地上被摔坏。则()

肾虚型月经先后无定期的首选方是

下列哪项是免疫活性细胞

患者，男性，38岁。因不明原因出现无痛血尿，拟行膀胱镜检查，患者应取的体位为

施工方甲单位由于建设需要，需要经过乙厂的道路运送建筑材料。于是，甲、乙双方订立合同，约定施工方甲单位向乙厂支付一定的费用，甲单位可以通过乙单位的道路运送材料。在此合同中，施工单位甲拥有的权利是（）。

中国公民张某由一中资企业于2014年10月派往国内一外商投资企业工作，派遣单位和雇佣单位每月分别支付其工资1000元和8000元，则张某当月自行申报时应当补缴的个人所得税税额为()元。

多景楼、黄鹤楼、滕王阁合称为“江南三大名楼”。()

马克思主义中国化的最新理论成果是中国特色社会主义理论体系，而中国特色社会主义理论体系的最新理论成果是()

Heisworkingveryhardto______thelosttimeinthepast10years.

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最好情况下需进行多少次比较?请说明理由。