对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，给出一个最坏情况的初始排序的实例。

admin2019-08-15 61

问题对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，给出一个最坏情况的初始排序的实例。

选项

答案在最坏情况下快速排序的初始序列实例：7，6，5，4 ，3，2，l，要求按递增排序。提示：此题考查的知识点是快速排序的思想。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，给出一个最坏情况的初始排序的实例。

计算机408

学硕统考专业

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

重庆谈判签署的文件是()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

Whyisthewomancallingtheman?

关于政府采购产品的用途，说法错误的有()

Shetriedhard,______shewasunsuccessful.

男，38岁。因交通事故造成脾破裂，术中抽吸腹腔游离血性液600ml，血压90/60mmHG。下列处置中不合理的是

A．药理学的配伍变化B．给药途径的变化C．适应证的变化D．化学的配伍变化E．物理学的配伍变化高锰酸钾与甘油混合研磨时发生爆炸属于

涨跌率最低的电器为()。

垄断高价和垄断低价并未否定价值规律，因为()

在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为()。

Forthispart,youareallowed30minutestowriteanessayoninformationbyreferringtothesaying"Information’sprettythin

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最坏情况的初始排序的实例。

计算机408

学硕统考专业

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

重庆谈判签署的文件是()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

Whyisthewomancallingtheman?

关于政府采购产品的用途，说法错误的有()

Shetriedhard,______shewasunsuccessful.

男，38岁。因交通事故造成脾破裂，术中抽吸腹腔游离血性液600ml，血压90/60mmHG。下列处置中不合理的是

A．药理学的配伍变化B．给药途径的变化C．适应证的变化D．化学的配伍变化E．物理学的配伍变化高锰酸钾与甘油混合研磨时发生爆炸属于

涨跌率最低的电器为()。

垄断高价和垄断低价并未否定价值规律，因为()

在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为()。

Forthispart,youareallowed30minutestowriteanessayoninformationbyreferringtothesaying"Information’sprettythin

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，给出一个最坏情况的初始排序的实例。