首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
38
问题
对长度为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全国计算机二级
相关试题推荐
关于MDI窗体下列说法正确的是()。
设在工程中有一个标准模块,其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮,要求当执行事件过程Command1
下面关于完全二叉树的叙述中,错误的是______。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
在VisualBasic6.0中,InputBox函数用于产生一个______对话框。
图像框中的Stretch属性为True时,其作用效果为()。
下列叙述中正确的是()。
下面程序的功能是找出给定的12个数中最大的一个数,然后输出这个数以及它在原来12个数中的位置。请在下划线处填入适当的内容,将程序补充完整。OptionBase1PrivateSubForm_Click0Dimx
在Selectcase结构中应至少包含一个______子句。
随机试题
第五脑室
所谓内部过电压的倍数就是内部过电压的()与电网工频相电压有效值的比值。
设inta,b,c;,则执行a=(b=3,c=4,a=5,b=8);之后变量a的值是______。
A.漏出液B.浆液性渗出液C.血性渗出液D.乳糜性渗出液E.脓性渗出液下列疾病典型的临床表现是丝虫性肉芽肿
深入贯彻实施依法治国基本方略,要求必须坚持严格执法,切实做到依法行政。下列哪一选项不符合依法行政的要求?()
从较长时期来看,国内外统计资料表明,房地产价格的上涨率()一般物价的上涨率和国民收入的增长率。
工程中有Forml、Form2两个窗体(Forml中有文本框Textl;Form2中有Textl文本框和Commandl命令按钮)。Forml是启动窗体。在这些模块中编写下面的程序代码:Forml中的代码如下:PrivateSubText
Howmuchdideachbottleofwhiskycost?
A、Thelowhumidity.B、Thechangingclimate.C、Thehighaltitude.D、Theextremetemperatures.C
It’sthedreamofmanyanofficedweller:Retireextremelyearlyandtraveltheworldatyourown【C1】______.Butthenyourememb
最新回复
(
0
)