对于输人的N个数进行快速排序算法的平均时间复杂度是【】。

admin2010-09-11 38

问题对于输人的N个数进行快速排序算法的平均时间复杂度是【】。

选项

答案O(Nlog2 N)

解析快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。对于输入的N个数进行排序，在最坏情况下，快速排序法需要比较的次数为O(Nlog2 N)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]该程序的功能是求以命令行参数指定的整数的阶乘。完成程序并运行，所得结果为：5的阶乘
程序测试分为静态分析和动态测试。其中______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
在关系模型中，把数据看成是二维表，每一个二维表称为一个______。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
阅读下面利用递归来求n!的程序classFactorialTest{　staticlongFactorial(intn){　　　　//定义Factorial()方法　　if(n==1)return1；　　else
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]构造一个5行5列的二维数组，给数组赋值，并将其按照行列对齐的方式输出，使程序输出结果如下：
下列可用作switch(expression)语句参数的是
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]打开一个文本文件test.txt，统计该文件中包含的数字的个数与英文字母的个数(忽略大小写
阅读下面实现堆栈类并发控制的部分代码publicclassDataStack}　privateintidx=0；　privateint[]data=newint[8]；　publicvoidpush(in
算法的时间复杂度是指()。

随机试题

冰醋酸泄漏时，严禁用（）灭火。
在锁骨中线肺下界体表投影约平()。
工业厂房外墙砌筑时，正确的砌块吊装流水顺序是()。
下列业务事项中，不会引起资产和负债同时变化的有(　　)。
在导游工作中最为常用，适合于一般游览团和游览项目的导游讲解方法是()。
通过对要学习的新材料增加相关的信息来达到对新材料的理解和记忆的方法是___________。
市政府举办百姓评论政府工作活动，你怎么组织？
为三维空间的两组不同的基，令β=β1+2β2一3β3，则β在基α1，α2，α3下的坐标为______．
Ahuman’seyesightisnotas______asthatofaneagle.
【B1】【B14】

最新回复(0)

对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。

二级VB

NCRE全国计算机二级

程序测试分为静态分析和动态测试。其中______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

在关系模型中，把数据看成是二维表，每一个二维表称为一个______。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

阅读下面利用递归来求n!的程序classFactorialTest{ staticlongFactorial(intn){ //定义Factorial()方法 if(n==1)return1； else

下列可用作switch(expression)语句参数的是

阅读下面实现堆栈类并发控制的部分代码publicclassDataStack} privateintidx=0； privateint[]data=newint[8]； publicvoidpush(in

算法的时间复杂度是指()。

冰醋酸泄漏时，严禁用（）灭火。

在锁骨中线肺下界体表投影约平()。

工业厂房外墙砌筑时，正确的砌块吊装流水顺序是()。

下列业务事项中，不会引起资产和负债同时变化的有( )。

在导游工作中最为常用，适合于一般游览团和游览项目的导游讲解方法是()。

通过对要学习的新材料增加相关的信息来达到对新材料的理解和记忆的方法是___________。

市政府举办百姓评论政府工作活动，你怎么组织？

为三维空间的两组不同的基，令β=β1+2β2一3β3，则β在基α1，α2，α3下的坐标为______．

Ahuman’seyesightisnotas______asthatofaneagle.

【B1】【B14】

对于输人的N个数进行快速排序算法的平均时间复杂度是【】。

阅读下面利用递归来求n!的程序classFactorialTest{　staticlongFactorial(intn){　　　　//定义Factorial()方法　　if(n==1)return1；　　else

阅读下面实现堆栈类并发控制的部分代码publicclassDataStack}　privateintidx=0；　privateint[]data=newint[8]；　publicvoidpush(in

下列业务事项中，不会引起资产和负债同时变化的有(　　)。