首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-06-23
49
问题
对长度为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/mcLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定编写了如下4个窗体事件的事件过程,则运行应用程序并显示窗体后,已经执行的事件过程是
在窗体上画一个命令按钮,名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()DimnAsIntegern=Val(InputBox(”请输入一个整数:
为了使标签能自动调整大小以显示标题(Caption属性)的全部文本内容,应把该标签的【6】属性设置为True。
设有如下变量声明语句:Dima,bAsBoolean则下面叙述中正确的是
下列关于线性链表的叙述中,正确的是
决定一个窗体有无控制菜单的属性是______。
若某二叉树的前序遍历访问句是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
下列叙述中正确的是
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
随机试题
某市工商局在实施监督检查过程中,向被行政许可人陈某索取财物,是明显违法的行为。
中毒的治疗原则有()
在感染性休克的休克发展期,下列哪项说法不正确
女,57岁。10年前体检发现有先心病,未重视,平素体健,爬楼时气喘,不能剧烈运动。一次体检中连续多普勒估测肺动脉收缩压为54mmHg,左房室内径正常,左室壁不增厚,各节段收缩活动未见异常。二尖瓣不增厚,开放不受限。其最可能的诊断是()
一般资料:求助者,女性,29岁,工人。案例介绍:求助者结婚两年,但因工作关系,一直两地分居。最近,经常因小事与丈夫发生争执。目前处于“冷战”状态,非常苦恼。下面是心理咨询师与求助者的一段咨询谈话:求助者:我们俩总是吵架,我都快烦死了,现在失眠、健忘,
可能传播艾滋病病毒的途径是()。
行政制度:是指国家行政机关对行政违法者依其行政责任所实施的强制性惩罚措施。下列不属于行政制度的是()。
简述感觉与知觉的区别和联系。
Nosooner______gottothestationthanitbegantorainheavily.
GiordanoBrunostronglysupportedCopernicus’sideathattheearthwasnotthecenteroftheuniverse.Brunowasrewardedbybei
最新回复
(
0
)