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

admin2015-08-25 82

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若D1={a1,a2,a3}，D2={b1,b2,b3}，则集合D1×D2中共有元组()个。
在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以______。
修改表单MyForm的正确命令是()。
在关系数据模型中，二维表的列称为属性，二维表的行称为______。
下述关于数据库系统的叙述中正确的是______。
下列叙述中错误的是()。
关于SQL中的量词叙述正确的是______。
用链表表示线性表的优点是
在一个链队中，如果front和rear是队首和队尾的指针，则插入一个结点s(的操作是【】。
有下列二叉树，对此二叉树前序遍历的结果为(　　)。

随机试题

甲公司为乙公司对丙公司的债权提供保证，未明确约定保证方式和保证期限，债权履行期为2年，同时丙公司将100吨水泥交付给乙公司作为质押，但未签订质押合同，1年后，乙公司将债权转让给丁公司，甲公司不知情。到期后，丙公司未能履行债务，丁公司遂起诉丙公司履行债务并要
关于犯罪中止，下列哪些说法正确?
背景材料：　　某施工单位承接了某二级公路的施工，工程合同总价为6758万元。其工程划分见下表：　　　　本项目中的桥梁工程为一座3×25m简支梁桥，梁板采用预制构件。　　根据施工组织安排，排水工程(B)开始施工20d后才能开始路基土石方工程(A)
1．背景2011年5月20日，某建筑公司(乙方)与某开发商(甲方)签订了住宅项目建设工程施工合同。乙方编制的施工方案和进度计划已获监理工程师批准。该工程的基坑开挖土方量为4500m3，其中土方挖掘直接费单价为4．2元／m3，综合费率为直接费的20％。该基
在石油化工企业的日常生产运行中，油品储存主要靠储罐存放。下列储罐中符合投资少、建设周期短、日常维护和管理方便的要求的储罐是()。
归属于房地产的除去各种费用后的收益是()。
宪法的特征主要有()。
一、注意事项1．《申论》考试，与传统作文考试不同，是分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，然后按“申论要求”依次作答。二、给定资料1．领导干部，
Partiesarethereforefreetostriveforasettlementwithoutjeopardizingtheirchancesfororinatrimifmediationisunsucc
Thefollowingisabusinessletter.DearMr.Green,AsyournameandaddresswerelistedinTheBusiness,wearewritingto

最新回复(0)

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

二级VF

NCRE全国计算机二级

若D1={a1,a2,a3}，D2={b1,b2,b3}，则集合D1×D2中共有元组()个。

在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以______。

修改表单MyForm的正确命令是()。

在关系数据模型中，二维表的列称为属性，二维表的行称为______。

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

下列叙述中错误的是()。

关于SQL中的量词叙述正确的是______。

用链表表示线性表的优点是

在一个链队中，如果front和rear是队首和队尾的指针，则插入一个结点s(的操作是【】。

有下列二叉树，对此二叉树前序遍历的结果为( )。

关于犯罪中止，下列哪些说法正确?

在石油化工企业的日常生产运行中，油品储存主要靠储罐存放。下列储罐中符合投资少、建设周期短、日常维护和管理方便的要求的储罐是()。

归属于房地产的除去各种费用后的收益是()。

宪法的特征主要有()。

Partiesarethereforefreetostriveforasettlementwithoutjeopardizingtheirchancesfororinatrimifmediationisunsucc

Thefollowingisabusinessletter.DearMr.Green,AsyournameandaddresswerelistedinTheBusiness,wearewritingto

有下列二叉树，对此二叉树前序遍历的结果为(　　)。