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

admin2019-08-01 65

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

完整地表述电磁场理论的物理学家是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

简述三十年战争的过程及其结果。

在操作系统中，P，V操作是一种()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

操作数地址存放在寄存器的寻址方式叫()。

延胡索临床应用于

(2003年第84题)下列哪种疾病与胃癌发病无关

外阴部外伤后最易发生血肿的部位是(　　　)。

在建立工作基础时，项目经理的主要工作包括()。

设F为数域，线性空间X=Fn，求T的核T-1(0)的维数与值域Tv的维数。

调号是确定歌乐曲中()的记号。

(2015年单选1)下列关于法学的表述，正确的是()。

以下选项中能够实现Python循环结构的是

A、Hewantedtofollowthetraditionofhiscountry.B、Hebelievedthatitsymbolizedaneverlastingmarriage.C、Itwasthoughta

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

计算机408

学硕统考专业

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

完整地表述电磁场理论的物理学家是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

简述三十年战争的过程及其结果。

在操作系统中，P，V操作是一种()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

操作数地址存放在寄存器的寻址方式叫()。

延胡索临床应用于

(2003年第84题)下列哪种疾病与胃癌发病无关

外阴部外伤后最易发生血肿的部位是( )。

在建立工作基础时，项目经理的主要工作包括()。

设F为数域，线性空间X=Fn，求T的核T-1(0)的维数与值域Tv的维数。

调号是确定歌乐曲中()的记号。

(2015年单选1)下列关于法学的表述，正确的是()。

以下选项中能够实现Python循环结构的是

A、Hewantedtofollowthetraditionofhiscountry.B、Hebelievedthatitsymbolizedaneverlastingmarriage.C、Itwasthoughta

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

外阴部外伤后最易发生血肿的部位是(　　　)。