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

admin2019-04-24 56

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是：【】。voidswap(int*a，int*b){int*t；t=a；a=b；b=t；}main(){intx=3，y=5，*p=&x，*q=&y；swap
若有说明inti,j=2,*p&i;，则能完成i=j赋值功能的语句是______。
下列关于C语言用户标识符的叙述中正确的是
若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是()。
给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。【09年9月】
下列选项中不属于结构化程序设计原则的是()。【09年9月】
以下选项中，当x为大于1的奇数时，值为0的表达式是
下面不属于软件需求分析阶段主要工作的是
下面不属于软件工程的3个要素是

随机试题

决策过程的决策选择阶段包括()
A．牵正散B．血府逐瘀汤C．膈下逐瘀汤D．镇肝熄风汤E．补阳还五汤“中风”半身不遂证属气虚血滞．脉络瘀阻型．宜选方
低压交流电动机应装设短路保护和()。
某建设工程项目通过招投标选择了一家建筑公司作为该项目的总承包单位，业主委托XX监理公司对该工程实施施工监理，在施工过程中，由于总承包单位对地基和基础工程的施工存在一定的技术限制，将此分部工程分包给某基础工程公司，在施工及验收过程中，发生如下情况。(
某施工单位承接了一4×20m简支梁桥工程。桥梁采用扩大基础，墩身平均高10m。项目为单价合同，且全部钢筋由业主提供，其余材料由施工单位自采或自购。在离本工程不远的江边有丰富的砂源，经检验，砂的质量符合要求。采砂点位于一跨江大桥下游150m处，施工用砂均取自
甲公司适用的所得税税率为25％，2015年12月31日因职工教育经费超过税前扣除限额确认递延所得税资产20万元，2016年度，甲公司实际发生工资薪金支出为8000万元，本期全部发放，发生职工教育经费180万元。税法规定，工资薪金按实际发放金额在税前列支，企
根据下列材料，回答问题。国家信息中心发布的《2017中国信息社会发展报告》显示，2017年中国信息社会指数达到0．4749。从信息社会发展的四个重点领域看，在线政府领域发展最快，2017年全国在线政府生活指数达到0．6070，同比增长10．5
非法行医罪的主体是()。
Foreachquestionbelow,chosetheanswerthatbestcompletesthesentence.ThenmarkthecorrespondingletterontheAnswerShe
Thecomputerbringsboththe【B1】______anddangers.Thatmeansdangertophysicaland【B2】______well-beingofthepeoplewhowor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是：【】。voidswap(inta，intb){intt；t=a；a=b；b=t；}main(){intx=3，y=5，p=&x，*q=&y；swap

若有说明inti,j=2,*p&i;，则能完成i=j赋值功能的语句是______。

下列关于C语言用户标识符的叙述中正确的是

若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是()。

给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。【09年9月】

下列选项中不属于结构化程序设计原则的是()。【09年9月】

以下选项中，当x为大于1的奇数时，值为0的表达式是

下面不属于软件需求分析阶段主要工作的是

下面不属于软件工程的3个要素是

决策过程的决策选择阶段包括()

A．牵正散B．血府逐瘀汤C．膈下逐瘀汤D．镇肝熄风汤E．补阳还五汤“中风”半身不遂证属气虚血滞．脉络瘀阻型．宜选方

低压交流电动机应装设短路保护和()。

非法行医罪的主体是()。

Foreachquestionbelow,chosetheanswerthatbestcompletesthesentence.ThenmarkthecorrespondingletterontheAnswerShe

Thecomputerbringsboththe【B1】anddangers.Thatmeansdangertophysicaland【B2】well-beingofthepeoplewhowor

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是：【】。voidswap(int*a，int*b){int*t；t=a；a=b；b=t；}main(){intx=3，y=5，*p=&x，*q=&y；swap

若有说明inti,j=2,*p&i;，则能完成i=j赋值功能的语句是______。

下列关于C语言用户标识符的叙述中正确的是

若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是()。

给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。【09年9月】

下列选项中不属于结构化程序设计原则的是()。【09年9月】

以下选项中，当x为大于1的奇数时，值为0的表达式是

下面不属于软件需求分析阶段主要工作的是

下面不属于软件工程的3个要素是

决策过程的决策选择阶段包括()

A．牵正散B．血府逐瘀汤C．膈下逐瘀汤D．镇肝熄风汤E．补阳还五汤“中风”半身不遂证属气虚血滞．脉络瘀阻型．宜选方

低压交流电动机应装设短路保护和()。

非法行医罪的主体是()。

Foreachquestionbelow,chosetheanswerthatbestcompletesthesentence.ThenmarkthecorrespondingletterontheAnswerShe

Thecomputerbringsboththe【B1】______anddangers.Thatmeansdangertophysicaland【B2】______well-beingofthepeoplewhowor

下面程序的运行结果是：【】。voidswap(inta，intb){intt；t=a；a=b；b=t；}main(){intx=3，y=5，p=&x，*q=&y；swap

Thecomputerbringsboththe【B1】anddangers.Thatmeansdangertophysicaland【B2】well-beingofthepeoplewhowor