首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。
对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。
admin
2010-09-11
51
问题
对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。
选项
答案
O(Nlog2 N)
解析
快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。对于输入的N个数进行排序，在最坏情况下，快速排序法需要比较的次数为O(Nlog2 N)。
转载请注明原文地址:https://www.kaotiyun.com/show/lump777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读下面代码publicclassTest2005{ publicstaticvoidmain(Stringargs[]){ Strings="Test"； switch(s){ case
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善程序，使程序运行结果如下图所示。源程序：importjava.awt.*
任何一个Java程序都默认引入了一个包，这个包的名字叫java．______。
键盘键入字符串并在计算机屏幕上显示，这时的数据源是______。
Java程序的并发机制是
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试，程序运行结果为：TQ_IN=8.88b=9i
软件工程三要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在点击“Exit”按钮和窗口右上角的关闭按钮时，可以关闭窗口。程序运行后的界面如下
单击窗口内的按钮时，产生的事件是
算法的空间复杂度是指
随机试题
我国古典文学作品中，思想性和艺术性结合最好的是（）。
下列语句中错误的是
近固定时，两侧大收肌同时收缩可使骨盆前倾。()
图示细长压杆，为球形铰支，弹性模量E=200GPa，试用欧拉公式计算其临界载荷。圆形截面，d=25mm，ι=1．0m．
患者，男性，43岁。近半年无明显诱因出现左面部疼痛，以面颊、上下颌及舌部最明显，洗脸、刷牙、刮胡子可诱发，疼痛持续时间多为数秒，突发突止，间歇期无任何不适，经检查被确诊为原发性三叉神经痛。对该患者的治疗目标是
脑血栓形成超早期溶栓治疗的最佳时间为
在我国，1岁内小儿需完成的基础计划免疫中，不包括下列中哪项
检验检疫机构受理未经注册登记的代理报检机构的代理报检业务。( )
数据库中有学生表Student(Sno，Sname，Ssex，Sage，Sdept)，各属性分别表示为学号，姓名，性别，年龄，所在系；学生选课表SC(Sno，Cno，Grade)，各属性分别表示为学号，课程号以及成绩；课程表Course(Cno，Cnam
Xinchunreturnedfromabroadadifferentman.Theitalicizedpartfunctionsasa(n)_____.(2013)
最新回复
(
0
)
