首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-03-14
72
问题
对长度为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全国计算机二级
相关试题推荐
下面有关标准模块的叙述中,错误的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时PrivateSubClickMouseDown(ButtonAsInteger,一ShiftAsInteger,XAsSingle,YAsSingle)Print“VBPr
下面程序计算并输出的是PrivateSubCommand1Click()a=10:s=0Dos=S+a*a*a:a=a一1LoopUntila
设a、b都是自然数,为求a除以b的余数,某人编写了以下函数:Functionfun(aAsInteger,bAsInteger)Whilea>ba=a-bWendfun=aEndFunction在调试时发现函数是错误的。为使函数
表达式Sgn(0.25)的值是
软件(程序)调试的任务是
软件测试的目的是
下面不能作为结构化方法软件需求分析工具的是
关系数据库管理系统能实现的专门关系运算包括()。
随机试题
下列古注属于义疏类注释类型的是()
患者男性,28岁,下颌第一恒磨牙咬合不适1周,感患牙伸长,初时紧咬牙可缓解不适,昨天开始不敢咬牙并出现自发痛,无放射痛,口腔检查下颌第一恒磨牙远中颌面深龋及髓,探(-),可疑叩痛,牙齿不松动,龈(-),根尖区压痛(+)根据上述材料,最可能的诊断为
集体合同或专项集体合同签订或变更后,应当自双方首席代表签字之日起()内,由用人单位一方将文本一式三份报送劳动保障行政部门审查。
经检验检疫机关( ),签发《植物检疫证书》及《入境货物通关》,准予入境。
“备案号”栏:()。“商品名称,规格型号”栏:()。
注明“现金”字样的银行本票不得背书转让。()
散客由于批量少、总人数多的特征,形成了()的特点。
从1978年到1992年,历经14年的探索和实践,中国特色社会主义道路有了明确方向。这里的“方向”指()。
在国家政权中,军队与警察是最主要的支柱。()
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]某市级政府部门拟采购便携式笔记本,采购预算30万元;专业定制的数据采集设备,预算90万元;软件应用系统,开发预算110万元。现就上述内容的招标方式向监理单位进行咨询。[事件1]监理
最新回复
(
0
)