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

admin2010-09-11 67

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

选项

答案O(Nlog2 N)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面代码publicclassTest{　publicstaticvoidmain(Stringavgs[]){　　System.out.println(89＞＞1)；　}}其运行结果是
阅读下面代码publicclassTest2005{　publicstaticvoidmain(Stringargs[]){　　Strings="Test"；　　switch(s){　　　case
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]该程序的功能是求以命令行参数指定的整数的阶乘。完成程序并运行，所得结果为：5的阶乘
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善程序，使程序运行结果如下图所示。源程序：importjava.awt.*
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]阅读Java_3.java程序，该程序的功能是判断用户以命令行方式输入的类名是否在Java
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试，程序运行结果为：TQ_IN=8.88b=9i
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在点击“Exit”按钮和窗口右上角的关闭按钮时，可以关闭窗口。程序运行后的界面如下
有两个文件Java_1.java和Java_1.html，其中Java_1.java是不完整的。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善Java_1.java文件并进行调试(在命令行中使
单击窗口内的按钮时，产生的事件是
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

随机试题

衡量计算机存储容量大小的基本单位是
AⅠ、Ⅴ、Ⅷ、Ⅹ、ⅢBⅡ、Ⅶ、Ⅸ、ⅩCⅠ、Ⅱ、Ⅷ、Ⅹ、ⅢDⅪ、Ⅻ、PK、HMWKEⅢ、Ⅴ、Ⅸ、Ⅹ对凝血酶敏感的凝血因子为
药库人员在接到药品入库通知后，必须对入库药品进行全面验收，但验收内容不包括
一日清晨，甲发现一头牛趴在自家门前，便将其拴在自家院内，打探失主未果。时值春耕，甲用该牛耕种自家田地。期间该牛因劳累过度得病，甲花费300元将其治好。两年后。牛的主人乙寻牛来到甲处，要求甲返还，甲拒绝返还。下列哪一说法是正确的?()
在进行无障碍设计时。下列对建筑基地内人行通路的要求中哪项不妥?[2006年第65题]
循环经济遵循的基本原理是（）。
设A为n阶实对称矩阵，且A2=A，R(A)=r，则A的全部特征值为________，行列式｜2E-3A｜=_______。
在VisualFoxPro中，下列哪项不属于基类的最小事件集()。
中国人使用筷子已经有3000多年的历史了。中国的筷子夹菜的一端是圆的，象征着天；另一端是方的，象征着地。这是因为，维持充足的食物供应是天地之间最重要的事情。中国有个古老的风俗，女子出嫁时要用筷子当嫁妆，因为“筷子”与“快子”谐音。根据中国的餐桌礼仪，吃饭
A"memorypill"thatcouldaidexamrevisionandhelptopreventpeopleforgettingimportantanniversariesmaysoonbeavailable

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下面代码publicclassTest{ publicstaticvoidmain(Stringavgs[]){ System.out.println(89＞＞1)； }}其运行结果是

阅读下面代码publicclassTest2005{ publicstaticvoidmain(Stringargs[]){ Strings="Test"； switch(s){ case

请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善程序，使程序运行结果如下图所示。源程序：importjava.awt.*

请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试，程序运行结果为：TQ_IN=8.88b=9i

有两个文件Java_1.java和Java_1.html，其中Java_1.java是不完整的。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善Java_1.java文件并进行调试(在命令行中使

单击窗口内的按钮时，产生的事件是

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

衡量计算机存储容量大小的基本单位是

AⅠ、Ⅴ、Ⅷ、Ⅹ、ⅢBⅡ、Ⅶ、Ⅸ、ⅩCⅠ、Ⅱ、Ⅷ、Ⅹ、ⅢDⅪ、Ⅻ、PK、HMWKEⅢ、Ⅴ、Ⅸ、Ⅹ对凝血酶敏感的凝血因子为

药库人员在接到药品入库通知后，必须对入库药品进行全面验收，但验收内容不包括

在进行无障碍设计时。下列对建筑基地内人行通路的要求中哪项不妥?[2006年第65题]

循环经济遵循的基本原理是（）。

设A为n阶实对称矩阵，且A2=A，R(A)=r，则A的全部特征值为________，行列式｜2E-3A｜=_______。

在VisualFoxPro中，下列哪项不属于基类的最小事件集()。

A"memorypill"thatcouldaidexamrevisionandhelptopreventpeopleforgettingimportantanniversariesmaysoonbeavailable

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

阅读下面代码publicclassTest{　publicstaticvoidmain(Stringavgs[]){　　System.out.println(89＞＞1)；　}}其运行结果是

阅读下面代码publicclassTest2005{　publicstaticvoidmain(Stringargs[]){　　Strings="Test"；　　switch(s){　　　case

设A为n阶实对称矩阵，且A2=A，R(A)=r，则A的全部特征值为__，行列式｜2E-3A｜=_。