首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
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/nAbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
栈的基本运算有3种:入栈、退栈和【】。
在VisualFoxPro中,可对字段设置默认值的表
用于显示部分查询结果的TOP短语,必须与短语______同时使用。
将工资表中总金额字段的默认值设置为0.00,这属于定义数据【】完整性。
假设表单上有一选项组:◎男○女,如果选择第二个按钮“女”,则该选项组的Value属性值为______。
在DOWHILE…ENDDO循环结构中,LOOP命令的作用是( )。
执行命令“DISPLAYWHILE性别="女"”时,屏幕上显示了若干记录,但执行命令“DISPLAYWHILE性别="男"”时,屏幕上没有显示任何记录,这说明______。
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
在下列叙述中,错误的一条是______。
执行如下命令:?LEN(TRIM(“计算机□□□”))结果为______。
随机试题
组织水平和层次结构是一个组织的()边界的一部分。
布莱尔的“合作型政府”改革的领域包括()
下列属于消费者协会职能的有
门静脉高压症病人外科手术治疗的主要目的是
何种情况下,酶促反应速度与酶量成正比
属神经毒的毒蛇是
利用声波透射法检测桩基混凝土内部缺陷时,不平行的影响可在数据处理中予以鉴别和消除,所以对平行度不必苛求,但必须严格控制。()
编制路基工程施工组织设计时应重点考虑的是( )。 ①工地施工组织;②生产要素配置计划;③施工方法和土石方调配方案;④施工进度计划。
对于进出口大宗散货、危险品、鲜活商品、落驳运输货物,收发货人或其代理人可向海关申请结合装卸环节,在作业现场予以查验放行,但一般要求在申报时提供担保。()
一种微生物能产生一种毒素,它的存在能使海水变成棕红色,这种现象被称为赤潮。海獭的主要食物来源蛤被毒素污染时,它们就不会在那些地方觅食。根据一项关于海獭行为的解释,海獭在一个潜在的进食地区内对蛤取样并可以尝出其中的任何毒素。下面哪项,如果正确,最强有
最新回复
(
0
)