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

admin2015-06-30 56

问题对长度为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://www.kaotiyun.com/show/y5Qp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序PrivateSubform_Click()score=Int(Rnd*10)+80SelectCasescoreCaseIs＜60:a$＝"F"Case60To69:a$＝"
为了清除列表框中指定的项目，应使用的方法为
假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的属性，预先应执行的操作是
向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的那项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1For
在窗体上画一个名称为Labell的标签，然后编写如下事件过程。PrivateSubForm_Click()Dimarr(10,I0)AsIntegerDimiAsInteger,jAsInte
算法的时间复杂度是指______。
执行以下Command1的Click事件过程在窗体上显示OptionBase1PrivateSubCommand1_Click()Dimaa=Array("a"，"b"，"c"，"d"，"e"，"f"，"g
线性表最常用的操作是存取第i个元素及其前趋的值，则采用______存储方式节省时间。
下列程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容。请填空。PrivateSubCommandl_Click()x=Val(
下列选项中不属于软件生命周期开发阶段任务的是()。

随机试题

根据《中华人民共和国银行业监督管理法》(以下简称《银行业监督管理法》)的规定，银行业监督管理机构根据审慎监管的要求，可以进行现场检查。以下关于现场检查的表述，哪一项是不正确的?
成本分析的方法有()。
某省属重点水利工程项目计划于2004年12月28日开工，由于坝肩施工标段工程复杂，技术难度高，一般施工队伍难以胜任，业主自行决定采取邀请招标方式。于2004年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请
免税债券的息票利率为5.6%，而应税债券为8%，都按面值出售。要使投资者对两种债券无偏好，税率(边际税率)应为(　　)。
目前，个人征信系统数据的直接使用者不包括()。
2009年11月，首届世界低碳与生态经济大会技术博览会在江西南昌召开，在这次大会上，江西共签约项目143个，总投资为1045．95亿元，先后分三次签约；第一次，与23家央企签约37年合作项目，项目总投资为519．1亿元；第二次，九江市人民政府与中信集团签
某项工程，若王强单独做，需40天完成；若李雷单独做30天后，王强、李雷再合作20天可以完成。如果两人合作完成该工程，王强第一天工作但每工作一天休息一天，问：整个工程将会在第几天完成?
清末废除封建会审制度是在()颁布之后实施的。
阅读以下说明，回答问题。[说明]某学校计划建立校园网，拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网内交换机的数量较多，交换机间链路复杂，为了防止出现环路，
A—InternationalLogisticsB—DistributionChannelsC—GlobalMarketingD—ExcessCapacity

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序PrivateSubform_Click()score=Int(Rnd*10)+80SelectCasescoreCaseIs＜60:a$＝"F"Case60To69:a$＝"

为了清除列表框中指定的项目，应使用的方法为

假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的属性，预先应执行的操作是

向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的那项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1For

在窗体上画一个名称为Labell的标签，然后编写如下事件过程。PrivateSubForm_Click()Dimarr(10,I0)AsIntegerDimiAsInteger,jAsInte

算法的时间复杂度是指______。

执行以下Command1的Click事件过程在窗体上显示OptionBase1PrivateSubCommand1_Click()Dimaa=Array("a"，"b"，"c"，"d"，"e"，"f"，"g

线性表最常用的操作是存取第i个元素及其前趋的值，则采用______存储方式节省时间。

下列程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容。请填空。PrivateSubCommandl_Click()x=Val(

下列选项中不属于软件生命周期开发阶段任务的是()。

根据《中华人民共和国银行业监督管理法》(以下简称《银行业监督管理法》)的规定，银行业监督管理机构根据审慎监管的要求，可以进行现场检查。以下关于现场检查的表述，哪一项是不正确的?

成本分析的方法有()。

免税债券的息票利率为5.6%，而应税债券为8%，都按面值出售。要使投资者对两种债券无偏好，税率(边际税率)应为( )。

目前，个人征信系统数据的直接使用者不包括()。

某项工程，若王强单独做，需40天完成；若李雷单独做30天后，王强、李雷再合作20天可以完成。如果两人合作完成该工程，王强第一天工作但每工作一天休息一天，问：整个工程将会在第几天完成?

清末废除封建会审制度是在()颁布之后实施的。

A—InternationalLogisticsB—DistributionChannelsC—GlobalMarketingD—ExcessCapacity

免税债券的息票利率为5.6%，而应税债券为8%，都按面值出售。要使投资者对两种债券无偏好，税率(边际税率)应为(　　)。