首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
28
问题
对长度为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://jikaoti.com/ti/VF60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列描述中,不是线性表顺序存储结构特征的是()。
表达式(7/3+1)*(18/-1)的值是______。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
在运行程序时,在程序代码中改变文本框的Text属性值,或在文本框中输入新的内容,相应会触发()事件。
下列工具中为需求分析常用工具的是()。
结构化程序设计主要强调的是______。
下列概念中,不属于面向对象基本机制的是______。
在面向对象方法中,类之间共享属性和方法的机制称为______。
在窗体上有一个文本框控件,名称为TextTime,一个计时器控件,名称为Timer1。要求每一秒在文本框中显示一次当前的时间。PrivateSubTimer1_TextTime.Text=TimeEnd
表达式Len(Str(1.3))Mod2的值为______。
随机试题
木火刑金,属于水气凌心,属于
关于抵押房地产变现能力强弱比较的说法,错误的是()。[2010年考题]
不带可燃性油的高、低压配电装置和非油浸的电力变压器,()设置在同一房间内。
关于混合资本债券,下列说法正确的有( )。
某旅游公司2009年9月1日领取工商营业执照,主要经营范围为提供境内外旅游服务,开发经营荔园景区及射击、游戏机等游艺项目,公司有关经营情况如下:(1)2009年9月,申报办理了开业税务登记;(2)10月,持有关资料办理了发票领购手续
HaveyoueverbeenaskedbyyourChinesefriends,"Whatisyourzodiacsign?"Ifyousay"I’maPig",theyimmediatelyknowyou
A、 B、 C、 D、 D本题需注意内部图形与外部图形的接触点的个数(或者内部图形的线段个数)。第一组图依次是2、3、5;第二组依次是1、4、(5)。因为2+3=5,1+4=(5),因此答案选D。
到期收益率是指使债券的价格等于本金与利息现值之和的贴现率。()
邓小平多次强调农村经济“两个飞跃”的思想内容包括()
个人与他人的关系,在本质上是下列哪项关系的表现形式?()
最新回复
(
0
)