首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-03-14
71
问题
对长度为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/2sUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于事件、事件驱动的叙述中,错误的是
窗体上有1个名称为Commandl的命令按钮,事件过程如下:PrivateSubCommandl_Click()DimhumAsInteger,xAsIntegernum:Val(InputBox(“请输入一个正整数”))Selec
下列叙述中正确的是
下列对于软件测试的描述中正确的是
下面不能作为结构化方法软件需求分析工具的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在E-R图中,用来表示实体的图形是
将数据项“Student”添加到名称为Listl的列表框中,并使其成为列表框第一项的语句为
下列不能打开工具箱窗口的操作是()。
随机试题
右侧标志指示前方是高速公路的终点。
《报刘一丈书》中“权者”的形象特征是【】
A.阴道B.子宫颈口C.子宫D.阴道口E.女性外生殖器阴户是指
下列各项中不能作为幽门梗阻诊断依据的是
护理老年病人,错误的是
高强度混凝土的水泥用量不应大于()kg/m3。
Lifeontheearthdependsthesun.Dayafter56.______dayweseeitslightandfeelitswarm,but
邓小平指出,“没有民主就没有社会主义,就没有社会主义的现代化”。这个论断指出了()。
积极推广适用于民间的公安科技,提高群众自防、自救能力;在群众中普及防卫知识,提高群众打击违法犯罪活动的本领。()
MarianneMontgomerywastimidandunadventurous,hervitalityconsumedbyphysicalactivityandlonging,herintelligencebyind
最新回复
(
0
)