对n条记录的文件进行快速排序，最坏情况下的执行时间为______。

admin2010-12-17 63

问题对n条记录的文件进行快速排序，最坏情况下的执行时间为______。

选项

答案O(n2)

解析快速排序法的时间复杂度与每次划分的结果有关。如果每次划分的两个子表长度都相等，则时间复杂度最小为O(log₂n)；如果每次划分的结果总有一个子表的长度为0，则时间复杂度最大为O(n2)。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

下面描述中错误的是
程序调试的任务是
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，可能的出栈序列是
恺撒密码是古罗马恺撒大帝用来对军事情报进行加密的算法，它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列该字符后面第三个字符，即循环左移3位，对应关系如下：原文：ABCDEFGHIJKLMNOPQRS
对于面向对象方法中的对象，下面选项中描述错误的是
实现冒泡排序法。冒泡排序(BubbleSort)的基本步骤是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，
Is是一个列表，内容如下：Is=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，将列表Is中第一次出现789位置的序号打印出来。注意，不要直接输出序号。采用列表操作方法。Is=[123，’’456’’，78
下列关于列表的说法正确的是()。
考生文件夹下存在一个文件PY202．py，该文件是本题目的代码提示框架，其中代码可以任意修改。请在该文件中编写代码，以实现如下功能：键盘输入两个大于0的整数，按要求输出这两个整数之间(不包括这两个整数)的所有素数。素数又称质数,是指除了1和它本身
下列选项中，不属于线程生命周期的状态是______。

随机试题

人力资源区别于其他资源的最根本的特质是()
下列哪项不属于红细胞过度破坏引起的贫血
下列选项中，对变电所所用电接线要求、备用方式和配置原则的叙述，正确的是什么?
安装调试过程设备监理工程师质量管理的主要任务是(　　)。
下列关于幼儿园课程评价的说法，错误的是()
对于认知风格属于场依存型的学生，一般情况下，适合的教学方法是()
2011—2015五年期间光缆线路总长度共增加了：
请运用中国法制史的理论知识对下列材料进行分析，并回答问题《唐律疏议．名例律》：“诸犯私罪者，以官当徒者，五品以上，一官当徒二年；九品以上，一官当徒一年。若犯公罪者，各加一年当。以官当流者，三流同比徒四年。”“诸以官当徒者，罪轻不尽其官，留官收赎；官少不
求下列极限：
在窗体上添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()A=75Ifa＜60Thenx=1Ifa＜70Thenx=2Ifa＜80The

最新回复(0)

对n条记录的文件进行快速排序，最坏情况下的执行时间为______。

二级Java

NCRE全国计算机二级

下面描述中错误的是

程序调试的任务是

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，可能的出栈序列是

恺撒密码是古罗马恺撒大帝用来对军事情报进行加密的算法，它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列该字符后面第三个字符，即循环左移3位，对应关系如下：原文：ABCDEFGHIJKLMNOPQRS

对于面向对象方法中的对象，下面选项中描述错误的是

Is是一个列表，内容如下：Is=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，将列表Is中第一次出现789位置的序号打印出来。注意，不要直接输出序号。采用列表操作方法。Is=[123，’’456’’，78

下列关于列表的说法正确的是()。

下列选项中，不属于线程生命周期的状态是______。

人力资源区别于其他资源的最根本的特质是()

下列哪项不属于红细胞过度破坏引起的贫血

下列选项中，对变电所所用电接线要求、备用方式和配置原则的叙述，正确的是什么?

安装调试过程设备监理工程师质量管理的主要任务是( )。

下列关于幼儿园课程评价的说法，错误的是()

对于认知风格属于场依存型的学生，一般情况下，适合的教学方法是()

2011—2015五年期间光缆线路总长度共增加了：

求下列极限：

在窗体上添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()A=75Ifa＜60Thenx=1Ifa＜70Thenx=2Ifa＜80The

安装调试过程设备监理工程师质量管理的主要任务是(　　)。