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

admin2019-05-17 72

问题对长度为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全国计算机二级

相关试题推荐

若有以下程序main(){intc；C=1315；pfintf(’’％d\n’’，c)；}则程序的输出结果是
以下选项中不属于C语言程序运算符的是
对于一个正常运行的C程序，以下叙述中正确的是
若有以下程序main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b=2)r+=2；if(c!=3)；r+=3；if(d=4)r+=4；printf(’’％d\n’’，r)；)则程序的输
若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)＆＆(b=1))c=2；if((c=3)‖(d=-1))a=5；printf(’’％d，％d，％d，％d\n’’，a，b，
以下函数按每行8个输出数组中的数据：yoidfun(int*w，intn){inti；for(i=0；i＜n；i++){________printf(’’％d’’，w[i])；}printf(’’\n’’)；}下划线处应填入的语句是
给定程序中，函数fun的功能是将a和b所指的两个字符串转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。例如，主函数中输入字符串：32486和12345，在主函数中输出的函数值为：44831。请在程序的下
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。
数据库设计中反映用户对数据要求的模式是（）。
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

随机试题

患者，男性，25岁。骤然抬起肿物时腰剧痛，继而右下肢麻痛，咳嗽及用力排便时疼痛加剧，不能下床活动。查体：活动明显受限，直腿抬高仅达40°，右足外侧皮肤感觉减退，右跟腱反射减弱，X线片：腰椎轻度侧弯，未见其他异常。治疗后症状缓解，进一步治疗应选择
A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是
根据《人民币银行结算账户管理办法》的规定，除注册验资的临时存款账户转为基本存款账户和因借款转存开立的一般存款账户外，存款人开立单位银行结算账户，自正式开立之日起若干工作日后方可办理付款业务，该工作日为()个工作日。
在我国，一般采用单式记账凭证的行业是()。
()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。
商业经营失败的最大原因是低于预期的()水平。
在发电厂高压侧母线上发生短路时，冲击系数为()。
科学家做过一个实验：拍打放有跳蚤的桌子，跳蚤迅即跳起，高度是其身长的一百倍以上。然后给跳蚤罩上一个玻璃罩，这一次跳蚤碰到了玻璃罩。连续多次后，跳蚤改变了起跳高度以适应环境，每次跳跃总保持在罩顶以下的高度。接下来逐渐降低玻璃罩的高度，跳蚤都在碰壁后主动改变自
下列选项中，汽车产量同比增速最低的是()。
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序main(){intc；C=1315；pfintf(’’％d\n’’，c)；}则程序的输出结果是

以下选项中不属于C语言程序运算符的是

对于一个正常运行的C程序，以下叙述中正确的是

若有以下程序main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b=2)r+=2；if(c!=3)；r+=3；if(d=4)r+=4；printf(’’％d\n’’，r)；)则程序的输

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)＆＆(b=1))c=2；if((c=3)‖(d=-1))a=5；printf(’’％d，％d，％d，％d\n’’，a，b，

以下函数按每行8个输出数组中的数据：yoidfun(int*w，intn){inti；for(i=0；i＜n；i++){________printf(’’％d’’，w[i])；}printf(’’\n’’)；}下划线处应填入的语句是

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。

数据库设计中反映用户对数据要求的模式是（）。

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是

在我国，一般采用单式记账凭证的行业是()。

()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。

商业经营失败的最大原因是低于预期的()水平。

在发电厂高压侧母线上发生短路时，冲击系数为()。

下列选项中，汽车产量同比增速最低的是()。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer() StaticflagA

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

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA