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

admin2019-08-15 24

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()

“人身保护法”

在操作系统中，P，V操作是一种()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

()被誉为“中国山水画摇篮”。

地下工程的防水，在设计时应优先考虑()。

基金管理人应当自募集期限届满之日起_日内聘请法定验资机构验资，自收到验资报告之日起日内，向中国证监会提交验资报告，办理基金备案手续，并予以公告。()

某企业开发出一种新产品，单位成本为1000元根据以上资料，回答下列问题：竞争导向定价是指以市场上同类竞争产品的价格为定价依据，并根据竞争变化来调整价格的定价方法。下列定价表中属于竞争导向定价法的是()。

企业采用计划成本对材料进行日常核算。应按季度或年度分摊发出材料应负担的成本差异。()

某科技型中小企业，2018年会计资料反映情况如下：(1)销售收入5000万元，销售成本4000万元；(2)增值税800万元，税金及附加60万元；(3)房屋出租取得不含税收入70万元；(4)销售费用180万元(其中广告

某股份有限公司2014年发生或发现的下列交易或事项中(均具有重大影响)。会影响2014年期初所有者权益的有()。

2016年8月16日，我国在酒泉卫星发射中心用长征二号丁运载火箭成功将世界首颗()科学实验卫星“墨子号”发射升空。

Foryears,youthsportspusherstriedtogetushooked:organizedsports,theysaid,offeredanaturalhighandwouldbuildchar

Howgenerousisanape?Thisgenerositymayhavebeen【C1】tothesurvivalofourearlyancestors【C2】livedinsmall

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

计算机408

学硕统考专业

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()

“人身保护法”

在操作系统中，P，V操作是一种()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

()被誉为“中国山水画摇篮”。

地下工程的防水，在设计时应优先考虑()。

基金管理人应当自募集期限届满之日起_________日内聘请法定验资机构验资，自收到验资报告之日起________日内，向中国证监会提交验资报告，办理基金备案手续，并予以公告。()

某企业开发出一种新产品，单位成本为1000元根据以上资料，回答下列问题：竞争导向定价是指以市场上同类竞争产品的价格为定价依据，并根据竞争变化来调整价格的定价方法。下列定价表中属于竞争导向定价法的是()。

企业采用计划成本对材料进行日常核算。应按季度或年度分摊发出材料应负担的成本差异。()

某科技型中小企业，2018年会计资料反映情况如下：(1)销售收入5000万元，销售成本4000万元；(2)增值税800万元，税金及附加60万元；(3)房屋出租取得不含税收入70万元；(4)销售费用180万元(其中广告

某股份有限公司2014年发生或发现的下列交易或事项中(均具有重大影响)。会影响2014年期初所有者权益的有()。

2016年8月16日，我国在酒泉卫星发射中心用长征二号丁运载火箭成功将世界首颗()科学实验卫星“墨子号”发射升空。

Foryears,youthsportspusherstriedtogetushooked:organizedsports,theysaid,offeredanaturalhighandwouldbuildchar

Howgenerousisanape?Thisgenerositymayhavebeen【C1】______tothesurvivalofourearlyancestors【C2】______livedinsmall

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

基金管理人应当自募集期限届满之日起_日内聘请法定验资机构验资，自收到验资报告之日起日内，向中国证监会提交验资报告，办理基金备案手续，并予以公告。()

Howgenerousisanape?Thisgenerositymayhavebeen【C1】tothesurvivalofourearlyancestors【C2】livedinsmall