将5个数据进行快速排序，在最坏情况下需要比较的次数是

admin2013-05-30 31

问题将5个数据进行快速排序，在最坏情况下需要比较的次数是

选项 A、4
B、5
C、10
D、20

答案C

解析对长度为n的线性表进行快速排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为5，在最坏情况下需要比较的次数为5(5-1)/2=10。

转载请注明原文地址:https://jikaoti.com/ti/NXE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面函数的横线处填上适当的内容使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str{if(【】)return【】；elseretur
流操作中若要按八进制、十六进制和十进制格式显示，则应用【】、【】和【】来分别指定。
设i和j为int型变量，以下表达式中，与下标引用x[i][j]不等效的是______。
在一个被调用函数中，关于rerun语句的描述，______是错误的。
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。
以下数据结构中不属于线性数据结构的是()。
多态性指的是()。
类继承中，缺省的继承方式是【】。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问问从基类继承的成员。下列程序没有使用多态机制，其输出结果是【】。#include＜iostream＞usingnamespacestd;class

随机试题

压力容器的使用寿命主要取决于做好压力容器的维护保养工作。下列关于压力容器的维护保养说法中，错误的是()。
组织学类型表现为呼吸性细支气管炎，其对应的临床-放射-病理学诊断是
A．夜间哮喘频繁发作，严重影响睡眠B．呼吸30次／分，脉搏>120次／分，哮鸣音响亮C．吸气费力，伴喉鸣音，止喘、抗炎药无效D．夜间哮喘症状多于每月2次，发作可能影响睡眠，PEF>80％E．夜间哮喘发作少于每月2次，发作间期无症状哮喘严重持续(
下列哪项是再障的骨髓表现
A．林可霉素B．氯霉素C．四环素D．阿米卡星E．左氧氟沙星可引起灰婴综合征，新生儿禁用的药物是
房间隔缺损患儿如需外科手术，手术时机一般选择在
自由流通比例是指公司总股本中剔除基本不流通的股份后的股本比例，包括(　　)。
2009年6月，渡江市国家税务局稽查局(以下简称“稽查局”)对丰华公司进行日常税务检查。稽查局认为，该公司在税务检查期间不如实反映情况、拒不提供有关资料，并且存在不接受税务机关处理的行为，遂向该公司送达(渡国税稽停票[2009]3号)《收缴、停止发售发票决
20世纪90年代初，小普村镇建立了洗涤剂厂，当地村民虽然因此提高了收入，但工厂每天排出的大量污水使村民忧心忡忡：如果工厂继续排放污水，他们的饮用水将被污染，健康将受到影响。然而，这种担心是多余的。因为1994年对小普镇的村民健康检查发现，几乎没有人因为饮水
上一个冰川形成并从极地扩散时期的珊瑚化石在比它现在生长的地方深得多的海底被发现了，因此，尽管它与现在生长的珊瑚看起来没多大区别，但能在深水中生长说明它们之间在重要的方面有很大的不同。上述结论依据下面哪个假设?

最新回复(0)

将5个数据进行快速排序，在最坏情况下需要比较的次数是

二级C

NCRE全国计算机二级

在下面函数的横线处填上适当的内容使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str{if(【】)return【】；elseretur

流操作中若要按八进制、十六进制和十进制格式显示，则应用【】、【】和【】来分别指定。

设i和j为int型变量，以下表达式中，与下标引用x[i][j]不等效的是______。

在一个被调用函数中，关于rerun语句的描述，______是错误的。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

以下数据结构中不属于线性数据结构的是()。

多态性指的是()。

类继承中，缺省的继承方式是【】。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问问从基类继承的成员。下列程序没有使用多态机制，其输出结果是【】。#include＜iostream＞usingnamespacestd;class

压力容器的使用寿命主要取决于做好压力容器的维护保养工作。下列关于压力容器的维护保养说法中，错误的是()。

组织学类型表现为呼吸性细支气管炎，其对应的临床-放射-病理学诊断是

下列哪项是再障的骨髓表现

A．林可霉素B．氯霉素C．四环素D．阿米卡星E．左氧氟沙星可引起灰婴综合征，新生儿禁用的药物是

房间隔缺损患儿如需外科手术，手术时机一般选择在

自由流通比例是指公司总股本中剔除基本不流通的股份后的股本比例，包括( )。

自由流通比例是指公司总股本中剔除基本不流通的股份后的股本比例，包括(　　)。