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

admin2015-08-28 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/b2Lp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1num=Abs(num)dowhilenumk=k*(numMod10)
执行下面的程序，单击窗体后在窗体上显示的结果是______。PrivateSubform_Click()DimStr1AsString,Str2AsStringDimStr3AsString,IAsInt
设有如下记录类型：TypestudentNumberAsString*10NameAsString*8EndType窗体中有若干控件，单击其中的一个按钮Command1时，执行如下事件过程，该过程的功能是把数据输出到指定的文件中。根据
下列四个关于DoEvents语句的叙述中，正确的是______。
VisualBasic中窗体文件的扩展名是______。
编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeASInteger，ShiftAsInteger)If(ButtonAnd3)=3ThenPrint"AAAA
执行以下语句后，输出结果为______。s$="ABCDEFG"PrintInStr(s$，"efg")PrintLCase$(s$)
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
在名为Form1的窗体上建立1个名为Text1的文本框，将MultiLine属性设置为True，ScrollBars属性设置为3。建立2个名称分别为Cmd1、Cmd2和Cmd3命令按钮，标题分别为“读数”、“排序”和“保存”，如下图所示。

随机试题

A、Themandoesn’tunderstandSpanish.B、Thewomandoesn’treallylikedancing.C、Theydon’twantsomethingtoonoisy.D、Theycan
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】________peoplegetold
中国甲公司向德国乙公司出口一批食品，CFR价格条件。货装船后，乙公司因始终未收到甲公司的通知，未办理保险。部分货物在途中因海上风暴毁损。货物以信用证付款，丙银行为开证行，丁银行为担保银行，依相关规则，下列哪项是正确的?()
地质雷达用于隧道衬砌检测前，应对衬砌混凝土的介电常数或电磁波波速进行现场标定()。
人力资源管理制度规划的基本步骤包括()。
吴门四大家
A、 B、 C、 D、 B
已知2015年10月30日美元兑人民币汇率为6．3495，当日欧元兑人民币汇率为6．9771。2008年10月30日美元兑人民币汇率为6．8270，当日欧元兑人民币汇率为8．9297。计算欧元兑美元在2008年10月30日至2015年10月30日期间的
阅读材料1，如何评价“真正的真理是根本不变的”这个论断?“永远不能通过所谓绝对真理的发现而达到这样一点，在这一点上它再也不能前进一步，除了袖手一旁惊愕地看着这个已经获得的绝对真理出神，就再也无事可做了。”这句话所蕴涵的真理观与“真正的真理是根本不变的”
Interestissteadilyspreadingfromaminorityofenthusiastsindevelopingrenewablesourcesofenergy—wind,waveandsolarp

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1num=Abs(num)dowhilenumk=k*(numMod10)

执行下面的程序，单击窗体后在窗体上显示的结果是______。PrivateSubform_Click()DimStr1AsString,Str2AsStringDimStr3AsString,IAsInt

设有如下记录类型：TypestudentNumberAsString*10NameAsString*8EndType窗体中有若干控件，单击其中的一个按钮Command1时，执行如下事件过程，该过程的功能是把数据输出到指定的文件中。根据

下列四个关于DoEvents语句的叙述中，正确的是______。

VisualBasic中窗体文件的扩展名是______。

编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeASInteger，ShiftAsInteger)If(ButtonAnd3)=3ThenPrint"AAAA

执行以下语句后，输出结果为______。s$="ABCDEFG"PrintInStr(s$，"efg")PrintLCase$(s$)

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

在名为Form1的窗体上建立1个名为Text1的文本框，将MultiLine属性设置为True，ScrollBars属性设置为3。建立2个名称分别为Cmd1、Cmd2和Cmd3命令按钮，标题分别为“读数”、“排序”和“保存”，如下图所示。

A、Themandoesn’tunderstandSpanish.B、Thewomandoesn’treallylikedancing.C、Theydon’twantsomethingtoonoisy.D、Theycan

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】________peoplegetold

地质雷达用于隧道衬砌检测前，应对衬砌混凝土的介电常数或电磁波波速进行现场标定()。

人力资源管理制度规划的基本步骤包括()。

吴门四大家

A、 B、 C、 D、 B

已知2015年10月30日美元兑人民币汇率为6．3495，当日欧元兑人民币汇率为6．9771。2008年10月30日美元兑人民币汇率为6．8270，当日欧元兑人民币汇率为8．9297。计算欧元兑美元在2008年10月30日至2015年10月30日期间的

Interestissteadilyspreadingfromaminorityofenthusiastsindevelopingrenewablesourcesofenergy—wind,waveandsolarp

设有如下记录类型：TypestudentNumberAsString10NameAsString8EndType窗体中有若干控件，单击其中的一个按钮Command1时，执行如下事件过程，该过程的功能是把数据输出到指定的文件中。根据