首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-03-14
38
问题
对长度为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/hsUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体名称为frml。以下叙述中正确的是
窗体上有1个名称为Commandl的命令按钮,事件过程如下:PrivateSubCommandl_Click()Dimx%,y%,z%x=InputBox(“请输入第1个整数”):y=InputBox(“请输入第2个整数”)DoUntil
下面程序计算并输出的是PrivateSubCommand1Click()a=10:s=0Dos=S+a*a*a:a=a一1LoopUntila
窗体上有一个名称为Combol的组合框,为了引用Combol中最后一个列表项,应使用的表达式是
在标准模块中用Public关键字定义的变量,其作用域为
数据字典(DD)所定义的对象都包含于
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Labell、标题为“列表框的使用”的标签。再画一个名称为List1的列表框,列表中含有5个表项,表项内容分别为“北京”、“山西”、
设x=4,y=8,z=7,则以下表达式的运算结果是()。xz)Orz
窗体上有一个名称为Cbl的组合框,程序运行后,为了输出选中的列表项,应使用的语1是()。
下列数据结构中,属于非线性结构的是
随机试题
对传能线密度(linerenergytransfer,LET)描述有误的是
循行于脉外具有保护作用的是
A.大杼B.绝骨C.太渊D.膈俞E.膻中脉会是
A.药物的吸收B.药物的分布C.药物的生物转化D.药物的排泄E.药物的消除包括药物的生物转化与排泄的是
成立要件主义认为房地产产权的变更、他项权利的设定,在当事人订立合约之时就已生效。
在我国,项目经理的地位、作用及其特征如下()
背景材料:某施工单位承接了一级公路某标段施工任务,标段内有5座多跨简支梁桥,桥梁上部结构均采用20m先张预应力空心板,5座桥梁共计35跨,每跨空心板数量均为20片。施工单位在路基上设置了如下图所示的预制场,所有空心板集中预制。施工单位定制了8套
基金风险程度越高,基金管理费率越高。()
WhywasRobertFletchersuingartistPeterDoig?
Allthefollowingparticiples(分词)functionsasanattributiveEXCEPT
最新回复
(
0
)