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

admin2019-08-01 71

问题对于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://kaotiyun.com/show/0NCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

现代人种出现于人类发展过程中的哪一个时期?()

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

武则天时期，为了管理天山以北的广大区域而设立了()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

毛泽东在《关于正确处理人民内部矛盾的问题》中指出的两类不同性质的矛盾是()。

新文化运动前期的指导思想是()。

基督教产生的时间是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

夏季宜饮绿茶、白茶，玻璃或者琉璃茶具，更能增添夏季的清凉感。茶席应使用什么色系

关于新生儿败血症的叙述哪项不正确

患者，男，57岁。上腹胀满5年，近2个月来食欲缺乏，全身无力，体格检查及x线钡剂造影均未见异常。胃镜活体组织检查：炎性细胞浸润及肠上皮化生，未见腺体萎缩。应诊断为

本案一审法院决定适用简易程序是否正确?原因是什么?假设本案采用简易程序是合法的，当案件由简易程序转为普通程序后，法院的审理期限应如何计算?

某依法必须进行招标的机电产品国际招标项目，2016年4月1日公告中标结果。根据相关规定，下列说法正确的是()。

建筑装饰用地面涂料宜选用()。

下述各项中属于单位工程概算中建筑安装工程概算的是()。

下列湖泊中，受火山喷发影响形成的湖泊有()。

法律的强制作用是指法律能运用国家强制力制裁违法和犯罪行为，以保障法律得以实施的作用。法律的强制作用是法律的其他作用的保障。对于法律的强制作用，表述不正确的是()

Jay:Ofcoursetherearemanygoodreasonstosupporttheexpansionofpreventivemedicalcare,butargumentsclaimingthatitw

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

计算机408

学硕统考专业

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

现代人种出现于人类发展过程中的哪一个时期?()

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

武则天时期，为了管理天山以北的广大区域而设立了()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

毛泽东在《关于正确处理人民内部矛盾的问题》中指出的两类不同性质的矛盾是()。

新文化运动前期的指导思想是()。

基督教产生的时间是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

夏季宜饮绿茶、白茶，玻璃或者琉璃茶具，更能增添夏季的清凉感。茶席应使用什么色系

关于新生儿败血症的叙述哪项不正确

患者，男，57岁。上腹胀满5年，近2个月来食欲缺乏，全身无力，体格检查及x线钡剂造影均未见异常。胃镜活体组织检查：炎性细胞浸润及肠上皮化生，未见腺体萎缩。应诊断为

本案一审法院决定适用简易程序是否正确?原因是什么?假设本案采用简易程序是合法的，当案件由简易程序转为普通程序后，法院的审理期限应如何计算?

某依法必须进行招标的机电产品国际招标项目，2016年4月1日公告中标结果。根据相关规定，下列说法正确的是()。

建筑装饰用地面涂料宜选用()。

下述各项中属于单位工程概算中建筑安装工程概算的是()。

下列湖泊中，受火山喷发影响形成的湖泊有()。

法律的强制作用是指法律能运用国家强制力制裁违法和犯罪行为，以保障法律得以实施的作用。法律的强制作用是法律的其他作用的保障。对于法律的强制作用，表述不正确的是()

Jay:Ofcoursetherearemanygoodreasonstosupporttheexpansionofpreventivemedicalcare,butargumentsclaimingthatitw

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