对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2015-10-23 68

问题对长度为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/yDLp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

设有数组定义语句:Dima(5)AsInteger,List1为列表框控件。下列给数组元素赋值的语句错误的是
在VisualBasic中，组合框是文本框和下列哪一项的特性的组合
以下所示的软件系统结构图的宽度为______。
下列关于Sub过程的叙述正确的是()。
下列关于图像框控件和图片框控件的说法错误的是()。
在窗体上画一个名称为Text1的文本框，然后画三个单选按钮，并用这三个单选按钮建立一个控件数组，名称为Option1，程序运行后，如果单击某个单选按钮，则文本框中的字体将根据所选择的单选按钮切换，请选择空白处合适的语句()。PrivateSub
VisualBasic应用程序中，下列关于过程的说法正确的是()。
面向对象的程序设计是把______封装起来作为一个对象，并为每一个对象设置所需要的属性。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
在VisualBasic中，除了可以指定某个窗体作为启动对象外，还可以指定______为启动对象。

随机试题

求极限
A、肩胛背神经B、肩胛上神经C、两者都有D、两者都无臂丛神经束部发出的分支______。
患者，女，25岁。右足癣并感染1周，2天前开始右小腿有片状红疹，颜色鲜红、中间较淡、边缘清楚，右腹股沟淋巴结肿大。引起该病的致病菌是
抗震性能最好的是()基础的建筑物。
一般来说，任何国家和地区都有着相当数量的军事爱好者或发烧友，这是一种无可非议的常态。但如果这种对军事的热情，从军事发烧友较大规模地________到民间，并在民间形成一股对军事的热情，人们就需要________对待了。填入划横线部分最恰当的一项是()。
张某乘坐出租车到达目的地后，故意拿出100元的假币给司机钱某，钱某发现是假币，便让张某给10元零钱，张某声称没有零钱，并执意让钱某找零钱。钱某便将假币退还张某．并说：“算了，我也不要出租车钱了。”于是，张某对钱某的头部猛击几拳，还吼道：“你不找钱我就让你死
小华做作业十分______，连门外的锣鼓声好像也没有听见。填入划横线部分最恰当的一项是()。
问题官员频频随意复出，不仅_________了政府问责问题官员产生的制度效果，也一再深深刺痛了社会公众的敏感神经，甚至产生“二次伤害”。那些隐藏于“免职、复出”背后的权力之手，或许以为_________，当初沸沸扬扬的舆论已经冷却，尽可以随意操弄。殊不知，
如果P在展室A展出，W在展室B展出，则展室A可以展出下列任意两座雕像，除了：如果S在展室A展出，则下列哪一项必定是真的?
设y=y(x)满足：且y(1)=3，则y(x)=__________．

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级VB

NCRE全国计算机二级

设有数组定义语句:Dima(5)AsInteger,List1为列表框控件。下列给数组元素赋值的语句错误的是

在VisualBasic中，组合框是文本框和下列哪一项的特性的组合

以下所示的软件系统结构图的宽度为______。

下列关于Sub过程的叙述正确的是()。

下列关于图像框控件和图片框控件的说法错误的是()。

VisualBasic应用程序中，下列关于过程的说法正确的是()。

面向对象的程序设计是把______封装起来作为一个对象，并为每一个对象设置所需要的属性。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

在VisualBasic中，除了可以指定某个窗体作为启动对象外，还可以指定______为启动对象。

求极限

A、肩胛背神经B、肩胛上神经C、两者都有D、两者都无臂丛神经束部发出的分支______。

患者，女，25岁。右足癣并感染1周，2天前开始右小腿有片状红疹，颜色鲜红、中间较淡、边缘清楚，右腹股沟淋巴结肿大。引起该病的致病菌是

抗震性能最好的是()基础的建筑物。

小华做作业十分______，连门外的锣鼓声好像也没有听见。填入划横线部分最恰当的一项是()。

如果P在展室A展出，W在展室B展出，则展室A可以展出下列任意两座雕像，除了：如果S在展室A展出，则下列哪一项必定是真的?

设y=y(x)满足：且y(1)=3，则y(x)=__________．