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

admin2019-08-15 39

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

著名的网络OSI七层模型是由()组织提出来的。

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

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

奠定巴金在中国现代文学史上地位的长篇代表作是_____。巴金是他1928年创作处女作_时用的笔名。《爱尔克的灯光》选自巴金的散文集《_____》。

男，10岁，“感冒”发热10天后出现眼睑水肿，尿色如茶水。体检：颜面及眼睑均有轻度水肿，血压120/90mmHg(16/12kpa);心肺正常。肝于右肋下1cm，质中硬，轻度压痛：双肾区轻微叩击痛。尿蛋白(＋＋)，尿镜检RBC满视野/HP，WBC0～3个

采用现场测定法，测得某种建筑材料在正常施工条件下的单位消耗量为16.5kg，损耗量为0.9kg，则该材料的损耗率为()％。

下列不属于“假按揭”的表现形式的是()。

公安工作整体上的主要特点有()。

加强网络安全性最重要的基础措施是(68)。

Themostexcitingkindofeducationisalsothemostpersonal.Nothingcan【1】thejoyofdiscoveringforyourselfsomethingthat

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

计算机408

学硕统考专业

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

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

著名的网络OSI七层模型是由()组织提出来的。

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

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

奠定巴金在中国现代文学史上地位的长篇代表作是_________。巴金是他1928年创作处女作_________时用的笔名。《爱尔克的灯光》选自巴金的散文集《_________》。

男，10岁，“感冒”发热10天后出现眼睑水肿，尿色如茶水。体检：颜面及眼睑均有轻度水肿，血压120/90mmHg(16/12kpa);心肺正常。肝于右肋下1cm，质中硬，轻度压痛：双肾区轻微叩击痛。尿蛋白(＋＋)，尿镜检RBC满视野/HP，WBC0～3个

采用现场测定法，测得某种建筑材料在正常施工条件下的单位消耗量为16.5kg，损耗量为0.9kg，则该材料的损耗率为()％。

下列不属于“假按揭”的表现形式的是()。

公安工作整体上的主要特点有()。

加强网络安全性最重要的基础措施是(68)。

Themostexcitingkindofeducationisalsothemostpersonal.Nothingcan【1】thejoyofdiscoveringforyourselfsomethingthat

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

奠定巴金在中国现代文学史上地位的长篇代表作是_____。巴金是他1928年创作处女作_时用的笔名。《爱尔克的灯光》选自巴金的散文集《_____》。