首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
17
问题
对长度为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/JOQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为______。A="abcd"B="bcde"E=Right(A,3)F=Mid(B,2,3)IfE<FThenPrintE+FElsePrintF+E
下列程序段的执行结果为______。K=0ForI=1To3A=I^I^KPrintA;NextI
在VisualBasic中最基本的对象是______,它是应用程序的基石。
在程序的每个空白处填写一条适当的语句,使程序完成相应的操作。程序实现的功能是:窗体上有文本框Text1和若干复选框,其中复选框Check1设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下:PrivateSubCheck1_C
如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件,那么执行语句Open"c:/Sdat.dat"ForAppendAs#1之后,将()。
下面叙述中正确的是______。
表达式(7\3+1)*(18\-1)的值是______。
在软件结构化设计中,好的软件结构设计应该力求做到______。
下列说法中,不属于数据模型所描述的内容是______。
下列关于菜单的说法错误的是()。
随机试题
驾驶机动车遇到这种情况要如何行驶?
ARF出现下列哪些情况时应选择透析疗法
标准差与标准误都是常用的变异指标,二者看起来很相似,但含义却相差很大。下面的几种表述中,最恰当的一项是
输血后7~14天发生的输血并发症是
张某,男,肝硬化致门静脉高压症,分流手术前的护理哪项正确( )。【历年考试真题】
天元公司和地方公司签订建设工程施工合同,约定由地方公司承建天元公司位于A市的写字楼。并在合同中约定了仲裁条款:凡因本合同所发生之一切纠纷,均提交B市仲裁委员会仲裁,但适用C仲裁委员会的仲裁规则。天元公司在后续检查中发现地方公司将工程转包于丙公司,并未按照合
2019年2月,中国居民按照与图书公司签订的合同取得稿酬20000元,则杨某取得稿酬所得的应纳税收入额为()元。
土地使用制度是在不改变城市土地国有的条件下,采取()等方式将土地使用权有偿、有限地出让给土地使用者。
设X~N(μ,σ2),且P{X≤σ}>P{X>σ},则μ/σ().
DearSirs,IwillgraduatefromtheShanghaiInstituteofForeignTradethisyear.AsastudentofEnglishforBusiness,Ih
最新回复
(
0
)