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

admin2021-07-02 49

问题对长度为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://jikaoti.com/ti/5Rh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜iostream＞usingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；}}；Testfun(Test&u){Tes
语句int*p=＆k；定义了指针p，与这个语句等效的语句序列是()。
有如下程序：classBase{public：intdata；}；classDerived1：publicBase{}；classDerived2：protectedBase{}；intmain(){Derived1d1；
有如下函数模板：ternplateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}intgetA(){returna
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是(
数据库系统的三级模式不包括()。
数据库设计过程不包括

随机试题

简述经济全球化的含义、原因和主要内容。
对下列句中画线虚词的解释，不正确的一项是()。
建筑工程设计文件编制深度的规定中，施工图设计文件的深度应满足下列哪几项要求？①能据以编制预算；②能据以安排材料、设备订货和非标准设备的制作；③能据以进行施工和安装；④能据以进行工程验收。
管材和管道的连接中，钢管的连接可采用()。
一般资料：求助者，女性，16岁，高一学生，住校。因与老师发生激烈冲突内心极其痛苦，在家长带领下来咨询。案例介绍：求助者以高分考入该校，学习刻苦。一个多月前开始不知什么原因上课经常犯困，老师发现后提醒了几次。一天，求助者上课时又睡着了，老师比较严厉
阅读下面资料，作答问题。某中学为提升学生学习成绩做出了多方面的努力，开展了多项活动，组织教师集体备课，并要求教师严格按照统一教学计划进行教学，不能冒险采取其他教学方式和策略。(1)学校的以上做法是否正确?(2)为什么?()A.学校有权制定本
为履行我国在哥本哈根会议上向国际社会作出的减排______，能源管理部门正在积极采取措施。填入划横线部分最恰当的一项是()。
简述西属拉丁美洲独立战争三个中心斗争情况。
(中山大学2013)公司财务管理的目标是()。
(2014年真题)甲向乙借款10万元，由丙作保证人。在保证期间，甲将债务移转给丁，当事人对丙是否继续承担保证责任未作约定。根据担保法规定()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream＞usingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；}}；Testfun(Test&u){Tes

语句int*p=＆k；定义了指针p，与这个语句等效的语句序列是()。

有如下程序：classBase{public：intdata；}；classDerived1：publicBase{}；classDerived2：protectedBase{}；intmain(){Derived1d1；

有如下函数模板：ternplateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}intgetA(){returna

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是(

数据库系统的三级模式不包括()。

数据库设计过程不包括

简述经济全球化的含义、原因和主要内容。

对下列句中画线虚词的解释，不正确的一项是()。

建筑工程设计文件编制深度的规定中，施工图设计文件的深度应满足下列哪几项要求？①能据以编制预算；②能据以安排材料、设备订货和非标准设备的制作；③能据以进行施工和安装；④能据以进行工程验收。

管材和管道的连接中，钢管的连接可采用()。

为履行我国在哥本哈根会议上向国际社会作出的减排______，能源管理部门正在积极采取措施。填入划横线部分最恰当的一项是()。

简述西属拉丁美洲独立战争三个中心斗争情况。

(中山大学2013)公司财务管理的目标是()。

(2014年真题)甲向乙借款10万元，由丙作保证人。在保证期间，甲将债务移转给丁，当事人对丙是否继续承担保证责任未作约定。根据担保法规定()。