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

admin2019-08-01 50

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

全国高校院系调整的具体时间是()。

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

(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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请／归还一块的工作流程。

企业经营战略的内容体系

Bytheyear2020morethan1000millionofthepeopleintheworldwillbeover60yearsold,andmorethantwo-thirdsofthemw

病毒核酸扩增检测(NAT)是直接检测病原体核酸的一系列技术的总称。与血清学抗体抗原检测相比，NAT检测敏感性高，在病毒感染后数天即能检出标本中极微量的病毒核酸，NAT的优点是

已知图14—3—10中结构EI=常数，当B点水平位移为零时，P1／P2应为()。

依据《矿山安全法》的规定，矿山企业发生重伤、死亡事故后，矿山企业应当在()小时内如实向劳动行政主管部门和管理矿山企业的主管部门报告。

开发方对策划和规划的阶段性成果表达其意见，()对规划的阶段性成果履行审批职能。

西方货币政策传导机制理论中，用P→W→C→Y表示财富传导机制的传导过程，其中的C表示的是()。

有甲、乙、丙三辆公交车于上午8：00同时从公交总站出发．三辆车再次回到公交总站所用的时间分别为10分钟、25分钟和50分钟。似设这三辆公交车中途不休息．请问它们下次同时到达公交总站将会是几点?()

WhichofthefollowingworksisdifferentfromtheothersintheAmericanliteraturehistory?

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

计算机408

学硕统考专业

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

唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

全国高校院系调整的具体时间是()。

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

(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

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请／归还一块的工作流程。

企业经营战略的内容体系

Bytheyear2020morethan1000millionofthepeopleintheworldwillbeover60yearsold,andmorethantwo-thirdsofthemw

病毒核酸扩增检测(NAT)是直接检测病原体核酸的一系列技术的总称。与血清学抗体抗原检测相比，NAT检测敏感性高，在病毒感染后数天即能检出标本中极微量的病毒核酸，NAT的优点是

已知图14—3—10中结构EI=常数，当B点水平位移为零时，P1／P2应为()。

依据《矿山安全法》的规定，矿山企业发生重伤、死亡事故后，矿山企业应当在()小时内如实向劳动行政主管部门和管理矿山企业的主管部门报告。

开发方对策划和规划的阶段性成果表达其意见，()对规划的阶段性成果履行审批职能。

西方货币政策传导机制理论中，用P→W→C→Y表示财富传导机制的传导过程，其中的C表示的是()。

有甲、乙、丙三辆公交车于上午8：00同时从公交总站出发．三辆车再次回到公交总站所用的时间分别为10分钟、25分钟和50分钟。似设这三辆公交车中途不休息．请问它们下次同时到达公交总站将会是几点?()

WhichofthefollowingworksisdifferentfromtheothersintheAmericanliteraturehistory?

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