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

admin2015-08-25 72

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中，不属于软件需求规格说明书的作用的是(　　)。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
在数据库中，数据的物理独立性是指______。
在面向对象方法中，类的实例称为________________。
与菜单无关的文件的扩展名是______。
数据库表的字段可以定义规则，规则是______。
运行下面的程序I＝0DOWHILEI＜10IFINT(I/2)＝I/2?“偶数”ELSE?“奇数”ENDIFI＝I+1ENDDO问语句?“奇数”
完全不考虑程序的内部结构和内部特征，而只是根据程序的功能导出测试用例的测试方法是()。
(1)建立视图shitu，并将定义视图的代码放到my.txt中。具体要求是：视图中的数据取自数据库“送货管理”中的“送货”表。按“总金额”排序(降序)。其中“总金额=价格*数量”。(2)使用一对多报表向导建立报表。要求：父表为“产品信息”，子表为“外型信
在关系数据库中，实现主码标识元组的作用是通过______。

随机试题

导致肾盂肾炎常见的致病菌为
男者，45岁，近两个月出现肝区疼痛，乏力，消瘦明显，消化不良，腹胀，食欲减退，无黄疸，查体：肝于右肋下可触及3.0cm，移动性浊音(-)，诊断为肝癌对诊断有重要意义的实验室检查是
对既往有高热惊厥史的患儿，下列预防高热惊厥发作的护理措施中正确的是()
(2007年)根据香港、澳门特别行政区基本法的规定，下列哪一选项是正确的?()
采用慢速维持荷载法对某直径为1．2m、桩长为20m的桥梁桩基进行竖向静载试验，已知桥位处地基土为坚硬黏质土，请回答以下问题。关于沉降观测仪器的叙述，正确的有()。
　　某桥梁工程施工前，施工单位了解工程地点的地形、工程地质、水文地质和水文条件，掌握了地基土壤种类及其物理学性质、各层土的厚度及标志、周围地区地下水位和地面排水情况，并办理了设计提供的控制桩的交接手续。施工单位为了做好桥梁工程前期质量控制，编制了
根据新《商检法》规定，当事人对商检机构作出的行政处罚决定不服的，必须先申请行政复议，对行政复议不服的才能向人民法院提起诉讼。(　　)
下列关于无代价抵偿货物的税、证管理规定的论述，错误的是()。
张某、李某、王某共同出资设立某普通合伙企业。后来张某死亡，继承人只有小张。合伙协议对合伙人资格取得或者丧失未作约定。根据《合伙企业法》的规定，下列表述中，正确的是()。
=_________．

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列叙述中，不属于软件需求规格说明书的作用的是( )。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

在数据库中，数据的物理独立性是指______。

在面向对象方法中，类的实例称为________________。

与菜单无关的文件的扩展名是______。

数据库表的字段可以定义规则，规则是______。

运行下面的程序I＝0DOWHILEI＜10IFINT(I/2)＝I/2?“偶数”ELSE?“奇数”ENDIFI＝I+1ENDDO问语句?“奇数”

完全不考虑程序的内部结构和内部特征，而只是根据程序的功能导出测试用例的测试方法是()。

在关系数据库中，实现主码标识元组的作用是通过______。

导致肾盂肾炎常见的致病菌为

男者，45岁，近两个月出现肝区疼痛，乏力，消瘦明显，消化不良，腹胀，食欲减退，无黄疸，查体：肝于右肋下可触及3.0cm，移动性浊音(-)，诊断为肝癌对诊断有重要意义的实验室检查是

对既往有高热惊厥史的患儿，下列预防高热惊厥发作的护理措施中正确的是()

(2007年)根据香港、澳门特别行政区基本法的规定，下列哪一选项是正确的?()

采用慢速维持荷载法对某直径为1．2m、桩长为20m的桥梁桩基进行竖向静载试验，已知桥位处地基土为坚硬黏质土，请回答以下问题。关于沉降观测仪器的叙述，正确的有()。

根据新《商检法》规定，当事人对商检机构作出的行政处罚决定不服的，必须先申请行政复议，对行政复议不服的才能向人民法院提起诉讼。( )

下列关于无代价抵偿货物的税、证管理规定的论述，错误的是()。

张某、李某、王某共同出资设立某普通合伙企业。后来张某死亡，继承人只有小张。合伙协议对合伙人资格取得或者丧失未作约定。根据《合伙企业法》的规定，下列表述中，正确的是()。

=_________．

下列叙述中，不属于软件需求规格说明书的作用的是(　　)。

根据新《商检法》规定，当事人对商检机构作出的行政处罚决定不服的，必须先申请行政复议，对行政复议不服的才能向人民法院提起诉讼。(　　)