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

admin2019-08-15 89

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

选项

答案在最好情况下快速排序的原始序列实例：4，1，3，2，6，5，7。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

一战后，英国拒绝加入法国的安全保障体系，其原因是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
卡诺莎事件
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

随机试题

HbAlc是目前监测糖尿病控制情况的良好指标，其所代表的血糖水平是近期
DavidfoundElizabethattractivenotsomuchbecauseofherbeauty______becauseofherbrainandherpride.
下列骨折中容易导致上肢缺血性肌挛缩的骨折是
严重凝血功能障碍者禁忌行腰椎笺刺术。
A.阵发性绞痛 B.持续性疼痛 C.持续性疼痛阵发性加剧 D.持续闷胀痛 E.“钻顶样”绞痛胆道蛔虫症的疼痛是
根据公司法律制度的规定，上市公司的优先股股东有权出席股东大会会议，就相关事项与普通股股东分类表决。该相关事项有()。
心理咨询要对求助者完整接纳，并不意味()。
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
设f(x)在(一∞，+∞)有连续的导数，且f(0)=0，f’(0)=1，确定A后，求F’(x)并证明F’(x)在(一∞，+∞)连续．
Theplanewascirclingoverthelandingfieldfor15minuteswhenthepilotwastoldthatheshouldusetheWestsideField.

最新回复(0)

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

计算机408

学硕统考专业

一战后，英国拒绝加入法国的安全保障体系，其原因是()。

卡诺莎事件

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

HbAlc是目前监测糖尿病控制情况的良好指标，其所代表的血糖水平是近期

DavidfoundElizabethattractivenotsomuchbecauseofherbeauty______becauseofherbrainandherpride.

下列骨折中容易导致上肢缺血性肌挛缩的骨折是

严重凝血功能障碍者禁忌行腰椎笺刺术。

A.阵发性绞痛 B.持续性疼痛 C.持续性疼痛阵发性加剧 D.持续闷胀痛 E.“钻顶样”绞痛胆道蛔虫症的疼痛是

根据公司法律制度的规定，上市公司的优先股股东有权出席股东大会会议，就相关事项与普通股股东分类表决。该相关事项有()。

心理咨询要对求助者完整接纳，并不意味()。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

设f(x)在(一∞，+∞)有连续的导数，且f(0)=0，f’(0)=1，确定A后，求F’(x)并证明F’(x)在(一∞，+∞)连续．

Theplanewascirclingoverthelandingfieldfor15minuteswhenthepilotwastoldthatheshouldusetheWestsideField.

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