首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2015-08-13
54
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/cvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
线性表若采用链式存储结构时,要求内存中可用存储单元的地址()
以下循环的执行次数是【】。k=0DoUntilk>=10k=k+1Loop
在下列几种排序方法中,要求内存量最大的是______。
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签,名称分别为Labell和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再画两个名称分别为Textl和Text2、初始值
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签,其名称分别是Labell和Label2,标题分别为“最长单词的长度为”和“以该长度最后一次出现的单词是”;再画两个名称分别为Textl和Te
在最坏情况下,冒泡排序的时间复杂度为【】。
随机试题
A、Theyarenoteasytodomesticate.B、Theirmeatisnotthatpopular.C、Itisnotenvironmentallyfriendly.D、Itisnotconsider
以下作品的作者为宋之的的是()
职位分析总结阶段的主要任务是()
下列哪项不是错语的病机
视网膜内屏障的构成,以下说法正确的是
关于对比剂的引入方法,错误的是
下列各项会计处理中,通过“资本公积”科目核算的有()。
【2014年四川雅安.判断】学习策略具有通用性。()
设对于半空间x>0内的任意光滑有向封闭曲面∑,都有其中函数f(x)在(0,+∞)内具有连续的一阶导数,且,求f(x)
RMONv1只监视两层,即(1)的信息,可以有效监视每个网段,但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中,若想对网络上一段进行拥塞分析,可以从MIB组的(3)着手。
最新回复
(
0
)