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

admin2019-08-15 66

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

选项

答案在最坏情况下，若每次用来划分的记录的关键字具有最大值(或最小值)，那么只能得到左(或右) 子文件，其长度比原长度少l。因此，若原文件中的记录按关键字递减次序排列，而要求排序后按递增次序排列时，快速排序的效率与冒泡排序相同，其时间复杂度为O(n²)。所以当n=7时，最坏情况下的比较次数为21次。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

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

在一个双链表中，在p结点之前插入q结点的操作是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

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

患者女．陛，18岁，右大腿下段肿痛2个月余，X线片见股骨下段境界不清的骨质破坏区，骨膜增生及放射状阴影，两端可见骨膜三角，最有可能的诊断是

A．氟西汀B．美沙酮C．艾司唑仑D．齐拉西酮E．艾斯佐匹克隆因左旋体引起不良反应，而右旋体已上市，具有短效催眠作用的药物是()。

在服务评标的详细评审要点中，工程勘察设计详细评审的重点考核内容是()。

上海期货交易所某期货合约以涨跌停板价格成交时，成交撮合实行平仓(包括当日新开仓位)优先和时间优先的原则。(　　)

导游员小王在与领队商定第二天的日程安排时，发现领队所持的计划是第二天游览豫园和外滩，而自己的计划却是游览上海博物馆和南京路。这时小王的正确做法是()。

据媒体报道，嫦娥一号卫星环月工作轨道为圆轨道，轨道高度200km，运行周期127分钟。若还知道引力常量和月球平均半径，仅利用以上条件不能求出的是()。

阿拉伯的重要文学作品()，又名《一千零一夜》，享有“世界最大奇书”的美誉，是阿拉伯古代的民间故事集。

Youneedanewvacuumcleaner.Severalareondisplay--differentprices,differentfeatures--buttherearenoclerkstobefound

ThoughEnglandwasonthewholeprosperousandhopeful,thoughbycomparisonwithherneighborssheenjoyedinternalpeace,she

A.incomeB.polarizationC.transformationsD.oldE.changesF.worseG.relaxedH.therebyI.divisionJ.accompanying

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

计算机408

学硕统考专业

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

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

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

在一个双链表中，在*p结点之前插入*q结点的操作是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

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

患者女．陛，18岁，右大腿下段肿痛2个月余，X线片见股骨下段境界不清的骨质破坏区，骨膜增生及放射状阴影，两端可见骨膜三角，最有可能的诊断是

A．氟西汀B．美沙酮C．艾司唑仑D．齐拉西酮E．艾斯佐匹克隆因左旋体引起不良反应，而右旋体已上市，具有短效催眠作用的药物是()。

在服务评标的详细评审要点中，工程勘察设计详细评审的重点考核内容是()。

上海期货交易所某期货合约以涨跌停板价格成交时，成交撮合实行平仓(包括当日新开仓位)优先和时间优先的原则。( )

导游员小王在与领队商定第二天的日程安排时，发现领队所持的计划是第二天游览豫园和外滩，而自己的计划却是游览上海博物馆和南京路。这时小王的正确做法是()。

据媒体报道，嫦娥一号卫星环月工作轨道为圆轨道，轨道高度200km，运行周期127分钟。若还知道引力常量和月球平均半径，仅利用以上条件不能求出的是()。

阿拉伯的重要文学作品()，又名《一千零一夜》，享有“世界最大奇书”的美誉，是阿拉伯古代的民间故事集。

Youneedanewvacuumcleaner.Severalareondisplay--differentprices,differentfeatures--buttherearenoclerkstobefound

ThoughEnglandwasonthewholeprosperousandhopeful,thoughbycomparisonwithherneighborssheenjoyedinternalpeace,she

A.incomeB.polarizationC.transformationsD.oldE.changesF.worseG.relaxedH.therebyI.divisionJ.accompanying

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

在一个双链表中，在p结点之前插入q结点的操作是()。

上海期货交易所某期货合约以涨跌停板价格成交时，成交撮合实行平仓(包括当日新开仓位)优先和时间优先的原则。(　　)