首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-06-30
57
问题
对长度为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/y5Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关系运算的叙述中,正确的是
下列程序段的执行结果为m=1n=1SelectCasemCase1SelectCasenCase0
编写如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfShift=
下列关于多重窗体程序的叙述中,错误的是()。
设x=4,y=8,z=7,表达式x>zOrz<X的值是()。
以下关于过程及过程参数的描述中,错误的是
某人在窗体上画了一个名称为Timer1的计时器和一个名称为Label1的标签,计时器的属性设置为Enabled=True,Interval=0,并编程如下。希望在程序运行时,可以每2秒在标签上显示一次系统当前时间。PrivateSubTimer
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
表达式Right("Beijing",4)的值是()
随机试题
下列哪项不是糖皮质激素类药物的作用()
消费者权益的国家保护包括()
女性,40岁,家庭主妇,右肘关节外侧疼痛1月余,不能提重物。查体:右侧肘关节局部皮肤无红肿,活动范围正常,局部有压痛点。X线检查未见任何异常。最可能的诊断是
精子与卵子结合为受精卵的部位是
在诊断闭合性腹部外伤合并内出血中以下哪项最重要
【背景资料】A机电安装公司项目部总承包了某化工厂技术改造项目。在施工过程中,项目部将管道安装任务分包给了具有相应资质的B公司。建设单位提供设备,A机电安装公司提供主材。在项目部协助业主试生产期间,由于一个管道上的一个阀门突然出现砂眼泄漏,泄漏的无色、无味
《建设工程安全生产管理条例》规定,达到一定规模的、危险性较大的分部分项工程编制的专项施工方案,应当由( )签字后实施。
根据《保险法》的规定,人身保险的投保人在()时应对被保险人具有保险利益,财产保险的被保险人在()时应对保险标的具有保险利益。
Inrecentdecades,thereisaphenomenonwhichmakesusgivesomeattention,theso-calledSoutheastAsian"tigers"haverivaled
与“及之而后知,履之而后艰”反映的哲学原理相同的是()。
最新回复
(
0
)