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

admin2015-06-30 60

问题对长度为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全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

有如下自定义过程：Subtest(xAsInteger)x=X*2+1Ifx＜6ThenCalltest(x)EndIfx=x*2+1
下面程序是用来打印九九乘法表的，请填空。PrivateSubForm_Click()DimflagAsInteger,iAsInteger,jAsInteger,Str1$Str1＝“”
已知一个人出生的年、月、日分别存放在变量y0、m0、d0中，当前日期的年、月、日分别存放在变量y1、m1、d1中，这个人的实足年龄存放在变量age中。则以下可以正确计算实足年龄的程序段是
在菜单设计时，在某菜单项(Caption)中一个字母前加上“&”符号的含义是
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是【】。
在窗体中添加一个通用对话框，其名称为CommonDialog1，然后添加一个命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“打开”，在文件类型框中显示的是TextFiles(*.txt)。则能够满足上述要求的程序是
数据库的故障恢复一般是由
下述关于数据库系统的叙述中正确的是______。
在结构化方法中，用数据流程图(DF)作为描述工具的软件开发阶段是
将C盘根目录下的图形文件moon.jpg装入图片框Picture1的语句是______。

随机试题

1942年Dean提出的饮水氟适宜浓度是刘大维等认为我国饮水适宜氟浓度为
背景资料某在建矿井，设计生产规模较大。该矿井附近有开采多年的小煤矿，且开采情况不清。在矿井施工转入二期、三期工程(即井底车场、巷道和采区工程)开拓期间，由于工期安排较紧，建设单位引人了多个施工队伍同时施工。在某工作面施工过程中，施工人员汇报该工作面渗水增
某企业目前的信用政策为20天，估计下年度全年销售量为20万件，单价5元，变动成本率为80％，全年固定成本为6万元，可能发生的收账费用为6000元，可能发生的坏账损失为5000元。若企业将信用政策调整为45天，则销售收入增加30％，坏账费用增加2000
根据我国公益事业捐赠法，在发生自然灾害时，以下可以作为捐款受赠人的是（）。
根据民事诉讼法的相关规定，下列可以接受当事人、法定代理人的委托作为诉讼代理人的人员有（）。
若把正在收看的电视机放在真空玻璃罩内，我们会发现()
当告诉被催眠的受试人说他们是聋子，然后问他们是否能听到催眠师说的话，他们回答说“听不到”。一些理论家通过证明被催眠的受试人的自身被分隔为单独的各部分，并且聋的部分与回答的部分是分隔开的，来试图解释这个结果。以下哪项质问将指出以上所描述的尝试型的解释
原始社会的氏族习惯之所以不能称为“法”，原因在于哪些方面?()
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。除标题幻灯片外，为其余所有幻灯片添加幻灯片编号，并且编号值从1开始显示。
Theshopassistantpromisedthatthecolorofthedresswouldnever_____.Butyouseewhatmydresslookslikenow.

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下自定义过程：Subtest(xAsInteger)x=X*2+1Ifx＜6ThenCalltest(x)EndIfx=x*2+1

下面程序是用来打印九九乘法表的，请填空。PrivateSubForm_Click()DimflagAsInteger,iAsInteger,jAsInteger,Str1$Str1＝“”

已知一个人出生的年、月、日分别存放在变量y0、m0、d0中，当前日期的年、月、日分别存放在变量y1、m1、d1中，这个人的实足年龄存放在变量age中。则以下可以正确计算实足年龄的程序段是

在菜单设计时，在某菜单项(Caption)中一个字母前加上“&”符号的含义是

在3种不同类型的组合框中，只能选择而不能输入数据的组合框是【】。

数据库的故障恢复一般是由

下述关于数据库系统的叙述中正确的是______。

在结构化方法中，用数据流程图(DF)作为描述工具的软件开发阶段是

将C盘根目录下的图形文件moon.jpg装入图片框Picture1的语句是______。

1942年Dean提出的饮水氟适宜浓度是刘大维等认为我国饮水适宜氟浓度为

根据我国公益事业捐赠法，在发生自然灾害时，以下可以作为捐款受赠人的是（）。

根据民事诉讼法的相关规定，下列可以接受当事人、法定代理人的委托作为诉讼代理人的人员有（）。

若把正在收看的电视机放在真空玻璃罩内，我们会发现()

原始社会的氏族习惯之所以不能称为“法”，原因在于哪些方面?()

Theshopassistantpromisedthatthecolorofthedresswouldnever_____.Butyouseewhatmydresslookslikenow.

有如下自定义过程：Subtest(xAsInteger)x=X2+1Ifx＜6ThenCalltest(x)EndIfx=x2+1