首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-12-20
63
问题
对长度为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/K8Fp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有窗体的Form_MouseMove事件过程如下:PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) If(Button
下列链表中,其逻辑结构属于非线性结构的是
在窗体上画一个名称为Command1的命令按钮,一个名称为Label1的标签,然后编写如下事件过程:PrivateSubCommand1_Click() s=0 Fori=1To15 x=2*i-1 IfxMod
为了使每秒钟发生一次计时器事件,可以将其Interval属性设置为( )。
窗体上有1个Timer1计时器,1个Shape1形状控件,还有下面程序代码:DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En
确定图片框Picture1在窗体上位置的属性是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下面不能作为结构化方法软件需求分析工具的是
下列数据结构中,属于非线性结构的是( )。
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
随机试题
广告推广
A.131IB.127IC.125ID.124IE.123I在放射免疫分析中,用于标记抗原的核素是
张某与李某共有一台机器,各占50%份额。双方共同将机器转卖获得10万元,约定张某和李某分别享有6万元和4万元。同时约定该10万元暂存李某账户,由其在3个月后返还给张某6万元。后该账户全部款项均被李某债权人王某申请法院查封并执行,致李某不能按期返还张某款项。
【2017年】某企业销售原材料取得收入40000元,该材料成本为30000元,出租设备取得租金收入2000元(不含增值税),计提该设备折旧1200元。不考虑其他因素,上述业务导致当期营业利润增加()元。
房地产业属于第()产业。
A、 B、 C、 D、 C样式的叠加。第一个图和第二个图叠加之后得到第三个图。答案选C。
声音的高低由()决定。
设f(x)在[a,b]上可导,且f’+(a)>0,f’-(b)>0,f(a)≥f(b),求证:f’(x)在(a,b)至少有两个零点.
[*]
Mostofusgothroughlifeadding______toknowledge,polishingaconcepthereorthere,doinganexperiment,contributingafew
最新回复
(
0
)