首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-06-30
63
问题
对长度为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/GfQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序是用来打印九九乘法表的,请填空。PrivateSubForm_Click()DimflagAsInteger,iAsInteger,jAsInteger,Str1$Str1=“”
在菜单设计时,在某菜单项(Caption)中一个字母前加上“&”符号的含义是
如果A为整数且|A|>=100,则打印“OK”,否则打印“Error”,表示这个条件的单行格式If语句是
在建立文件时,默认的文件输入、输出方式是
下列关系运算的叙述中,正确的是
窗体中有两个命令按钮:“显示”(控件名为CmdDisplay)和“测试”(控件名为cmdTest).单击“测试”按钮时,执行如下事件过程。此事件过程的功能是:当在窗体中出现消息框并选中其中的“确定”按钮时,隐藏“显示”按钮,否则退出。请填空。Pri
VB中的控件分为内部控件、ActiveX控件和【】三类。
执行以下语句过程,在窗体上显示的内容是OptionBase0PrivateSubCommand3_Click()Dimdd=Array("a","b","c","d"
表达式5Mod3+3\5*2的值是
23有如下程序段,该程序段循环的次数是______。DimiAsIntegerDimjAsIntegerDimkAsIntegerk=0Fori=0
随机试题
A、Thesignificanceofwinningtheprize.B、Theproblemsthatchildrenarefacing.C、Theimportanceofeducationandteachers.D、
Idon’tthinkMaryunderstoodwhatyousaid,______?
《金匮要略》称反胃为
软组织化脓性感染时下列哪一种有接触传染性。应隔离
按机床的加工性质和所用刀具,机床分为哪几类?说出名称及其代号。
商业企业一般纳税人零售下列货物,可以开具增值税专用发票的是()。
简述解决客户投诉的原则。
小李委托小张购买一套电子产品,但要求以小张的名义签订合同。小张同意,遂与小赵签订了电子产品购买合同。后由于小李的原因,小张不能按时向小赵支付电子产品款项。在小张向小赵说明了自己是受小李委托向小赵购买电子产品后,关于小赵享有的权利,下列哪一选项是正确的?(
あの着物を気に入ったのでちょっと値段が(高いー)ても買いたいです。
【S1】【S9】
最新回复
(
0
)