首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-12-20
44
问题
对长度为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/9VFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,一个名称为Label1的标签,然后编写如下事件过程:PrivateSubCommand1_Click() s=0 Fori=1To15 x=2*i-1 IfxMod
窗体上有一个名称为Combo1的组合框,一个名称为Command1的命令按钮。要求编写程序,在组合框中输入一个字符串,当单击命令按钮时,将该字符串逐项与组合框中原有列表项进行比较,若有相同列表项,则将其删除;若没有相同列表项,则将其添加到组合框中。现有人编
窗体上有一个名称为Frame1的框架(如图),若要把框架上显示的"Frame1"改为汉字"框架",下面正确的语句是( )。
在关系数据库中,用来表示实体间联系的是
设窗体上有2个直线控件Line1和Line2,若使两条直线相连接,需满足的条件是( )。
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是( )。
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过程所对应的事件是
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
为使文本框具有初始值"VB",在设计阶段正确的操作是
随机试题
测体温发现体温不升,可能由于()。
若借款年金不是按年结算,名义利率与有效利率的换算公式为(i为名义利率,m为每年结算次数)()。
国际证券市场管理和协调的目的是使国内和国际间证券市场管理和监管保持一致性。( )
预算所具有的作用包括()。
From:Stratton,Matthew(mstratton@market_research.org)To:Benson,Brad(bbenson@enterp.org)SentFriday.April1Subject:Conf
眉飞色舞:垂头丧气
请根据以下材料写出一篇不少于800字的现代汉语议论文。角度自选,题目自拟,要求论点明确,结构合理,语言流畅。机智主要的用处是教我们与没有它的人相处得很好。——爱默生《断片》
Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back
函数ReadData()实现从文件IN.DAT中读取1000个十进制整数到数组XX中;请编制函数Compute(),分别计算出XX中奇数的个数odd、偶数的个数even、平均值aver以及方差totfc的值,最后调用函数WriteData()把结果输出到O
TheMarshallPlanofferedeconomicaidto______.
最新回复
(
0
)