对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2019-05-17 54

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n．1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidfunl(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++；)}main(){chara[]={"Progra
以下数组定义中错误的是
有以下程序#includeintf(intx，intY){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；
以下叙述中正确的是
以下定义语句中正确的是
设有定义doublea[10]，：*cs=a；以下能够代表数组元素a[3]的是
下列数据结构中，属于非线性结构的是（）。
下面不属于需求分析阶段任务的是（）。
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删
关于地址和指针，以下说法正确的是()。

随机试题

兴奋性与抑制性突触后电位相同点是
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全国计算机二级

有以下程序voidfunl(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++；)}main(){chara[]={"Progra

以下数组定义中错误的是

有以下程序#includeintf(intx，intY){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；

以下叙述中正确的是

以下定义语句中正确的是

设有定义doublea[10]，：*cs=a；以下能够代表数组元素a[3]的是

下列数据结构中，属于非线性结构的是（）。

下面不属于需求分析阶段任务的是（）。

给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删

关于地址和指针，以下说法正确的是()。

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

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

有以下程序voidfunl(charp){charq；q=p；while(q!=’＼0’){(q)++；q++；)}main(){chara[]={"Progra

大血藤来源于（　　）。

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