首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-06-30
72
问题
对长度为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/FtQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4K=4Forj=1To3K=3
在窗体上画一个命令按钮,其名称为Commandl,然后编写如下程序:FunctionFonc(ByValxAsInteger,yAsInteSer)y=x*yIfy>0Then
在C盘当前文件夹下有一个已建立好的顺序文件Alph.txt,文件内容为只含有字母的一个字符串(有双引号界定符)。单击窗体,打开Alph.txt文件,读取字符串并显示在文本框Text1中,然后调用StrSort过程将此字符串按ASCII码的顺序重新排列并显示
下列语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut,但该语句的一个重要错误是没有()。
通过文本框的()属性可以获得当前插入点所在的位置。
下列不属于软件工程3个要素的是()。
为了把焦点移到某个指定的控件,所使用的方法是______。
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
下列关于dowhile...loop和do...100puntil循环执行循环体次数的描述正确的是()
随机试题
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
)