首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-30
61
问题
对长度为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/vTHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()aS=InputBox("请输入一个二进制数"):n=Len(a$)Fori=1TonDec=Dec*2+_______(aS,i,1)N
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()AS="VisualBasic"PrintString(3,a$)EndSub
有下面程序代码:OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,x,bx=InputBox(“请输入一个多位整数”)Fork=1ToLen(x)b=Mid(x,k,
下面叙述中正确的是
编写如下程序:PrivateSUbCommandlClick()DimmAsInteger,nAsIntegerm=1:n=0DoWhilem
如果要在窗体上画一个标签,应在工具箱窗口中选择的图标是
VisualBasic控件一般都规定一个默认属性,在引用这样的属性时,只写对象名而不必给出属性名。默认属性为Caption的控件是
下列针对框架控件的叙述中,错误的是()。
下列选项中,不属于数据管理员(DBA)职责的是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
一侧瞳孔直接对光反射消失,间接对光反射存在,病变在
钻孔灌注桩,当地下水位高或流速大时,泥浆指标应取高限。()
我国的建设项目工程设计,按不同的专业可分为()阶段。
标志着国内住房贷款业务的正式全面启动的是()。
普通年金是指在一定时期内每期期初等额收付的系列款项。()
下列关于商业银行理财业务的说法,错误的是()。
Teacherscanapplyallofthefollowingmethodstoteachstressexcept______.
材料一自古皆封建诸侯,各君其国,卿大夫亦世其官……其后积弊日甚……其势不得不变。于是先从在下者(平民)其……此已开后世布衣将相之列……秦皇尽灭六国以开一统之局……下虽无世禄之臣,而上犹是稽体之主(最高统治者仍由王族世袭)也。汉祖以匹
有一个数是123,它与十六进制数53相等,那么该数值是
MaryhappenedtomeetherbestfriendinthemiddleschoolwhileshewasinParisonbusiness.
最新回复
(
0
)