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

admin2019-08-01 43

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

明清时期继续采取“重农抑商”的政策，结果导致了()。
租庸调制对农业生产的最大作用是()。
1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
“两个凡是”
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

随机试题

A．左上腹和肩胛间B．右肩胛C．心前区和左臂尺侧D．上腹部和脐区E．腹股沟区胆囊炎的牵涉痛区是
A.自身免疫性疾病 B.细菌感染性疾病 C.病毒感染性疾病 D.碘缺乏性疾病 E.遗传相关性疾病Grave病是
估价对象及其范围和内容,应根据估价目的,依据法律、行政法规并征求委托人认可后综合确定。()
顺查法是按照会计核算程序，从审查原始凭证开始，顺次审查账簿，核对报表，最后审查纳税情况的审查方法适用于()。
下列各项中，能作为业务招待费税前扣除限额计算基数的是()。
下列交易或事项产生的现金流量中，属于筹资活动产生的现金流量的有()。
请简述主成分分析的概念及其主成分抽取原则。
设f(x)=试确定常数a，b，c，使f(x)在点x=0处连续且可导．
Whoistheshortestofthethreegirls?
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

最新回复(0)

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

计算机408

学硕统考专业

明清时期继续采取“重农抑商”的政策，结果导致了()。

租庸调制对农业生产的最大作用是()。

1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

“两个凡是”

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

A．左上腹和肩胛间B．右肩胛C．心前区和左臂尺侧D．上腹部和脐区E．腹股沟区胆囊炎的牵涉痛区是

A.自身免疫性疾病 B.细菌感染性疾病 C.病毒感染性疾病 D.碘缺乏性疾病 E.遗传相关性疾病Grave病是

估价对象及其范围和内容,应根据估价目的,依据法律、行政法规并征求委托人认可后综合确定。()

顺查法是按照会计核算程序，从审查原始凭证开始，顺次审查账簿，核对报表，最后审查纳税情况的审查方法适用于()。

下列各项中，能作为业务招待费税前扣除限额计算基数的是()。

下列交易或事项产生的现金流量中，属于筹资活动产生的现金流量的有()。

请简述主成分分析的概念及其主成分抽取原则。

设f(x)=试确定常数a，b，c，使f(x)在点x=0处连续且可导．

Whoistheshortestofthethreegirls?

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

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