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

admin2019-08-15 54

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题后晋一个节度使说：“天子宁有种耶?兵强马壮者为之!”这说明五代十国分裂局面的实质是()

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

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

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

UDP的报文头部不包括()。

进程从运行状态转换为就绪状态的可能原因是()。

支气管肺炎的炎症属于

A．行气止痛、温肾纳气B．行气止痛、杀虫、解毒消肿C．行气止痛、杀虫、疗癣D．行气止痛、温肾散寒E．行气止痛、温肾纳气、降逆调中

A．1天B．2天C．3天D．5天E．7天流脑隔离至症状消失后()

工程建设项目设计方在承担工程设计承包合同范围内的工作时，其身份是()

承销团中的副主承销商数量的规定为承销金额在5亿元以上、承销团成员在10家以上可设2～3家副主承销商。()

下图示意流经某城市小河水污染程度与流量、降水的关系。读图回答问题。(1)说出小河水污染的变化特点，简析该次水污染形成的原因。(2)简述防治该河水污染可采取的主要措施。

清末商事立法中，不属于第二阶段立法成果的是()。

某项目经理刚刚完成了项目的风险应对计划，(285)应该是风险管理的下一步措施。

下列关于Python的描述正确的是()。

【B1】【B11】

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

计算机408

学硕统考专业

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题后晋一个节度使说：“天子宁有种耶?兵强马壮者为之!”这说明五代十国分裂局面的实质是()

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

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

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

UDP的报文头部不包括()。

进程从运行状态转换为就绪状态的可能原因是()。

支气管肺炎的炎症属于

A．行气止痛、温肾纳气B．行气止痛、杀虫、解毒消肿C．行气止痛、杀虫、疗癣D．行气止痛、温肾散寒E．行气止痛、温肾纳气、降逆调中

A．1天B．2天C．3天D．5天E．7天流脑隔离至症状消失后()

工程建设项目设计方在承担工程设计承包合同范围内的工作时，其身份是()

承销团中的副主承销商数量的规定为承销金额在5亿元以上、承销团成员在10家以上可设2～3家副主承销商。()

下图示意流经某城市小河水污染程度与流量、降水的关系。读图回答问题。(1)说出小河水污染的变化特点，简析该次水污染形成的原因。(2)简述防治该河水污染可采取的主要措施。

清末商事立法中，不属于第二阶段立法成果的是()。

某项目经理刚刚完成了项目的风险应对计划，(285)应该是风险管理的下一步措施。

下列关于Python的描述正确的是()。

【B1】【B11】

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