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

admin2015-08-25 65

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

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

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

给WH1仓库的职工提高10%的工资可使用命令
在表单中为表格控件指定数据源的属性是
下列关于控件类和容器类的说法中,错误的是
在VisualFoxPro中释放和关闭表单的方法是【】。
线性表的顺序存储结构和线性表的链式存储结构分别是
创建两个具有“一对多”关系的表之间的关联，应当______。
下列关于栈叙述正确的是
A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面：·可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。·确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解
算法的空间复杂度是指()。
在计算机中，算法是指()。

随机试题

下列关于市盈率的论述，正确的有()。J．不能用于不同行业之间的比较Ⅱ．市盈率低的公司没有投资价值Ⅲ．一般情况下，市盈率越高的公司未来的成长潜力越大Ⅳ．市盈率的高低受市价的影响
A．PaCO2B．BBC．SaO2D．ABEE．A-aDO2肺泡动脉氧分压差的英文缩写为
郎格汉斯细胞的特征中，哪项是错误的()。
某女，40岁，近1年出现带下量多，带下量多，色黄，质黏，有臭气，外阴瘙痒，小腹作痛，口苦口腻，胸闷纳呆，小便短赤，舌红，苔黄腻，脉滑数。在治疗白带过多时，对于患者健康指导正确的是
资产负债表的下列项目中，只需要根据1个总分类账账户就能填列的项目是()。
社会工作者王艳专门负责对流浪儿童的救助、孤儿弃儿的机构养育等开展服务工作，这属于儿童社会工作中的()
一位身穿警服的人从某公安局走出来。根据这一陈述，可作出的断定是()
我国生产婴幼儿配方奶粉的企业有130多家，而美国只有4家企业，相比之下美国吃配方奶粉的婴幼儿数量则远高于我国。“设想一下，如果只有4家企业生产配方奶粉，企业会倍加珍惜自己的品牌价值，不断加强食品安全意识。任何可能的食品安全风险都是企业自身无法容忍的，发生三
已知一组数据x1，x2，x3，x4，x5的平均数是2，方差为，那么另一组数据3x1一2，3x2—2，3x3一2，3x4一2，3x5一2的平均数和方差分别是()．
Yourpricesexceedthepricesofthiskindofequipmentontheworldmarket.

最新回复(0)

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

二级VF

NCRE全国计算机二级

给WH1仓库的职工提高10%的工资可使用命令

在表单中为表格控件指定数据源的属性是

下列关于控件类和容器类的说法中,错误的是

在VisualFoxPro中释放和关闭表单的方法是【】。

线性表的顺序存储结构和线性表的链式存储结构分别是

创建两个具有“一对多”关系的表之间的关联，应当______。

下列关于栈叙述正确的是

A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面：·可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。·确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解

算法的空间复杂度是指()。

在计算机中，算法是指()。

下列关于市盈率的论述，正确的有()。J．不能用于不同行业之间的比较Ⅱ．市盈率低的公司没有投资价值Ⅲ．一般情况下，市盈率越高的公司未来的成长潜力越大Ⅳ．市盈率的高低受市价的影响

A．PaCO2B．BBC．SaO2D．ABEE．A-aDO2肺泡动脉氧分压差的英文缩写为

郎格汉斯细胞的特征中，哪项是错误的()。

某女，40岁，近1年出现带下量多，带下量多，色黄，质黏，有臭气，外阴瘙痒，小腹作痛，口苦口腻，胸闷纳呆，小便短赤，舌红，苔黄腻，脉滑数。在治疗白带过多时，对于患者健康指导正确的是

资产负债表的下列项目中，只需要根据1个总分类账账户就能填列的项目是()。

社会工作者王艳专门负责对流浪儿童的救助、孤儿弃儿的机构养育等开展服务工作，这属于儿童社会工作中的()

一位身穿警服的人从某公安局走出来。根据这一陈述，可作出的断定是()

已知一组数据x1，x2，x3，x4，x5的平均数是2，方差为，那么另一组数据3x1一2，3x2—2，3x3一2，3x4一2，3x5一2的平均数和方差分别是()．

Yourpricesexceedthepricesofthiskindofequipmentontheworldmarket.