首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2015-08-28
42
问题
对长度为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/b2Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序运行后的输出结果是______。PrivateSubf(k,s)s=1forj=1Toks=s*jNextjEndSubPrivateSubCommand1_Click()
在窗体上添加一个命令按钮,其名为Command1,然后编写代码如下:OptionBase1PrivateSubcommand1_Click()Dimarr(4)AsIntegerDimarrt(4)AsInteger
当数据库的存储结构改变时,可相应修改【】,从而保持模式不变。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimnumAsIntegernum=1DoUntilnum>6
设有如下变量声明:DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。
如果要改变窗体的标题,需要设置窗体对象的______属性。
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存取方式是()。
以下叙述中错误的是______。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
在考生文件夹中有一个工程文件execise7.vbp及窗体文件exeeise7.frm。在名为Form1的窗体中已经给出了所有控件,如下图所示。编写适当的事件过程完成以下功能:单击Read按钮,则把考生目录下的in7.txt文件中的一个整数放入Te
随机试题
互联网技术的迅速发展为()打造了良好的技术平台。
对下列世界著名诗人,理解不正确的一项是()
下列可使肾小球滤过率降低的是
怀疑肾动脉狭窄,在诊断时,术前应做哪一项检查最佳
患者,男性,慢性支气管炎20年,感冒2天,现不能平卧,咳嗽,咳粉红色泡沫痰,双肺底有湿哕音,应考虑
1岁患儿,母乳喂养未加辅食。因食欲不振、无力、懒动1个月来院门诊。体检:皮肤黏膜苍白,肝肋下2cm,脾肋下1cm,化验血象血红蛋白78g/L,红细胞3.6×1012/L,血小板121×109/L。
患儿,6岁。梦中遗尿,寐不安宁,烦躁叫扰,白天多动少静,难以自制,五心烦热,形体较瘦,舌质红,苔薄少津,脉沉细而数。治疗宜首选
甲向乙借款500万元,丙提供了保证担保,丁提供了抵押担保。请根据民法原理、合同法、担保法回答下列问题:设甲、乙之间的借款合同为有效合同,丁为某村民小组,其以自己所有的耕地500亩进行抵押担保。因甲到期无力还款,乙能否对丁所有的耕地行使抵押权?为什么?
如图,用绳子(质量忽略不计)将甲、乙两铁球挂在天花板上的同一个挂钩上,随后使两铁球在同一水平面上做匀速圆周运动,已知两铁球质量相等,那么下列说法中不正确的是()。
HowtoKeepYourNewYear’sResolutionsAbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomakeaNe
最新回复
(
0
)