首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-30
25
问题
对长度为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/cLHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是()。
在窗体上画一个命令按钮和一个文本框,其名称分别为Commandl和Textl,把文本框的Text属性设置为空白,然后编写如下事件过程:PrivateSubCommandl_Click()a=InputBox(”
设窗体上有1个名称为List1的列表框,程序运行时,如果选中了第3个列表项(最上面的列表项为第0个列表项),则下面不成立的是
在窗体上画一个文本框,名称为Text1,然后编写如下程序:PrivateSubForm_Load()PrivateSubForm_Click()Text1.Text="":Text1.SetFocusDimaAsString,s
下列打开“代码窗口”的操作中错误的是
已知a=6,b=15,c=23,则语句PrintSgn(a+bMod6-c\a)&a+b的输出结果为
下列描述中错误的是
设有下面的语句:PrintIIffx>0,1,Ilf(x
在软件设计中,不属于过程设计工具的是
如下关于变体类型变量的叙述中,错误的是( )。
随机试题
农业社会化服务情况统计中,农业生产托管服务面积核算中“耕”环节面积的权重是()。
业主工程师所承担的业务范围不包括()。
某工程的混凝土分项工程量为850m3,混凝土分项工程的人工费为100元/m3,材料费为300元/m3,机械费为50元/m3,管理费为分项工程人、材、机之和的10%,利润率为5%,措施费以分部分项工程费的20%计算,规费按3%计,综合税率为3.41%。【问
根据《建设工程安全生产管理条例》规定,丙建设施工单位的作业人员的意外伤害保险费应当由( )承担。为了防止违法分包和转包等违法行为的发生,真正落实施工总承包单位的安全责任,《建设工程安全生产管理条例》进一步强调( )。
根据项目进度控制不同的需要和不同的用途,业主方和项目各参与方可以构建多个不同的建设工程项目进度计划系统,下列不属于按不同深度的计划构成进度计划系统的是()。
下列关于施工企业利润总额的计算公式中,正确的是()。
下列各项中,应计入营业外支出的是()。
观察学习理论认为影响观察学习的主要因素是观察到的()
WhyistheNativeLanguageLearntSoWell?Howdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecompa
It’snotalwayseasytodecidewhichsportto【66】t______up.Whenchoosing,itisimportanttorememberthatexcellenceinsport
最新回复
(
0
)