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

admin2019-05-17 64

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析在最坏情况下，快速排序需要比较n(n-1)/2次。

转载请注明原文地址:https://kaotiyun.com/show/QDRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在【】处应填入的选项是Structlink{chardata；【】}node；
若有以下程序段doublex=5．16894；printf(’’％f\n’’，(int)(x*1000+0．5)/(double)1000)；则程序段的输出结果是
以下选项中合法的标识符是
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
以下程序段中的变量已正确定义for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printff’’*’’)；程序段的输出结果是
关于do循环体while(条件表达式)；以下叙述中正确的是
以下叙述中错误的是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
在数据管理技术发展的三个阶段中，数据共享最好的是()。

随机试题

兴奋性与抑制性突触后电位相同点是
A．第2趾内侧趾甲根角旁约0．1寸B．第2趾外侧趾甲根角旁约0．1寸C．第4趾内侧趾甲根角旁约0．1寸D．第4趾外侧趾甲根角旁约0．1寸E．第3趾内侧趾甲根角旁约0．1寸厉兑穴位于
大血藤来源于（　　）。
背景资料A安装工程公司承接一项炼厂罐区施工任务。工程包括新建6台4000m3丙烷球罐和4台4000m3丁烷球罐，施工内容有：球罐混凝土基础工程、球罐工程包括球罐组对、焊接、检验试验和丙烷球罐的整体热处理、系统管道工程等。项目部采用散装法组对球罐
一般而言，基金财务会计报告分析可以达到的目的是()。
第一种付款方式所付款项的现值为(　　)元。企业应采用上述(　　)付款方式。
某校研究生论文答辩前夕，学校接到举报，揭发某学院研究生A某读研期间发表的三篇学术论文均存在严重的抄袭情况。学校接到举报以后，立即组织专家组对A某的三篇论文进行审查，发现举报情况属实。经校研究生院与A某所在学院领导及A某的指导老师共同商量，决定对A某的学术不
根据右图判断，正确的描述是()。①对于组织细胞的正常生理活动，过程a较过程b和c更为重要②组织液中的CO2有害无益③组织液中的物质是有变化的④过程b或c受阻可导致组织水肿
根据公文写作要求，分条列项指出下面公文文稿存在的至少五处错漏。××市人民政府办公厅通报全体市民：据反映得知，近日来本市部分地区有一种令人人心惶惶的传说，称原流行于某国的恶性传染病
U.S.LifeExpectancyHitsNewHighLifeexpectancyratesintheUnitedStatesareatanall-timehigh,withpeoplebornin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在【】处应填入的选项是Structlink{chardata；【】}node；

若有以下程序段doublex=5．16894；printf(’’％f\n’’，(int)(x*1000+0．5)/(double)1000)；则程序段的输出结果是

以下选项中合法的标识符是

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

以下程序段中的变量已正确定义for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printff’’*’’)；程序段的输出结果是

关于do循环体while(条件表达式)；以下叙述中正确的是

以下叙述中错误的是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

兴奋性与抑制性突触后电位相同点是

A．第2趾内侧趾甲根角旁约0．1寸B．第2趾外侧趾甲根角旁约0．1寸C．第4趾内侧趾甲根角旁约0．1寸D．第4趾外侧趾甲根角旁约0．1寸E．第3趾内侧趾甲根角旁约0．1寸厉兑穴位于

大血藤来源于（ ）。

一般而言，基金财务会计报告分析可以达到的目的是()。

第一种付款方式所付款项的现值为( )元。企业应采用上述( )付款方式。

根据右图判断，正确的描述是()。①对于组织细胞的正常生理活动，过程a较过程b和c更为重要②组织液中的CO2有害无益③组织液中的物质是有变化的④过程b或c受阻可导致组织水肿

根据公文写作要求，分条列项指出下面公文文稿存在的至少五处错漏。××市人民政府办公厅通报全体市民：据反映得知，近日来本市部分地区有一种令人人心惶惶的传说，称原流行于某国的恶性传染病

U.S.LifeExpectancyHitsNewHighLifeexpectancyratesintheUnitedStatesareatanall-timehigh,withpeoplebornin

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

大血藤来源于（　　）。

第一种付款方式所付款项的现值为(　　)元。企业应采用上述(　　)付款方式。