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

admin2019-08-15 33

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

书院制度，始于唐而盛于宋，根据所学知识。回答问题：北宋最著名的四大书院是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

在集中式总线仲裁中，()方式响应时间最快。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

TCP使用()机制来进行流量控制。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

1897年，康有为出版了（　　），为变法提供了思想理论依据。

如果产品的单价与单位变动成本上升的百分率相同，其他因素不变，则保本销售量()

儿童期的性心理咨询一般包括的内容有()。

2014年下半年全国租赁贸易进出口总额约为多少亿美元？

新时期党在相当长一个时期内面临的最突出的两大历史性课题：一是；二是。

以向生产的广度发展为特征的企业扩大再生产属于()。

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

SusanCarter

TheblunderofArgentina’sgoaliecostthemthegameinthematchagainstBrazil.

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

计算机408

学硕统考专业

书院制度，始于唐而盛于宋，根据所学知识。回答问题：北宋最著名的四大书院是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

在集中式总线仲裁中，()方式响应时间最快。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

TCP使用()机制来进行流量控制。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

1897年，康有为出版了（ ），为变法提供了思想理论依据。

如果产品的单价与单位变动成本上升的百分率相同，其他因素不变，则保本销售量()

儿童期的性心理咨询一般包括的内容有()。

2014年下半年全国租赁贸易进出口总额约为多少亿美元？

新时期党在相当长一个时期内面临的最突出的两大历史性课题：一是__________；二是__________。

以向生产的广度发展为特征的企业扩大再生产属于()。

For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to

SusanCarter

TheblunderofArgentina’sgoaliecostthemthegameinthematchagainstBrazil.

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

1897年，康有为出版了（　　），为变法提供了思想理论依据。

新时期党在相当长一个时期内面临的最突出的两大历史性课题：一是；二是。

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to