首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。
对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。
admin
2010-09-11
52
问题
对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。
选项
答案
O(Nlog2 N)
解析
快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。对于输入的N个数进行排序，在最坏情况下，快速排序法需要比较的次数为O(Nlog2 N)。
转载请注明原文地址:https://kaotiyun.com/show/lump777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
在Java中若要使用一个包中的类时，首先要求对该包进行导入，其关键字是
对鼠标点击按钮操作进行事件处理的接口是
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]构造一个5行5列的二维数组，给数组赋值，并将其按照行列对齐的方式输出，使程序输出结果如下：
阅读下面代码publicclassArrays{ publicstaticvoidmain(String[]args){ int[]a=newint[5]； for(inti=0；i＜a.lengt
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完成程序并运行，得到的结果如下图所示。源程序：importjavax.swi
“++”运算符的操作数个数是
算法的时间复杂度是指()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
随机试题
关于程序模块化，以下叙述错误的是()。
企业发生的下列交易或事项产生的汇兑差额应计入当期损益的有()。
以下不属于货币型理财产品的是()。
下列关于股票的表述中，正确的有()。
顾客满意度报告的内容应包括()。
适用于初学者，也适用于优秀运动员的负荷增加方式有()。
海事局新进了一批公务员，领导让你组织他们进行为期三个月的培训。请问你怎么组织?怎么体现针对性和实效性?
设3阶矩阵A的特征值λ1＝1，λ2＝2，λ3＝3对应的特征向量依次为α1＝(1，1，1)T，α2＝(1，2，4)T，α3＝(1，3，9)T．(Ⅰ)将向量β＝(1，1，3)T用α1，α2，α3线性表出；(Ⅱ)求Anβ．
将当前工作表的记录，按“总分”的降序排列。
PeopleallovertheworldknowWimbledonasthecentreoflawntennis. In1874itwasacountryvillage,butitwasthehome
最新回复
(
0
)
