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

admin2021-07-02 43

问题对长度为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://kaotiyun.com/show/64fp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在类声明中，紧跟在“public：”后声明的成员的访问权限是()。
有两个关系R和T如下：则由关系R得到关系T的操作是()。
有如下程序：classBase{public：intdata；)；classDerivedl：publicBase{}；classDerived2：protectedBase{}；
在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。
下列关于C＋＋预定义流对象的叙述中，正确的是()。
数据字典(DD)所定义的对象都包含于()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
有如下语句序列：　　intx=-10；while(++x){}　　运行时，while循环体的执行次数为()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

随机试题

20世纪初期，中国社会的主要教育思想包括下列哪些（）
A．神经纤维瘤病B．结肠腺瘤性息肉病C．肾母细胞瘤D．家族性乳腺癌BRCA-1基因突变可引起
热性惊厥长期预言选用的药物是
患者，女，28岁。牙外伤后3个月，要求固定义齿修复。检查缺失，残根稳固，进行根管治疗两个半月，无不适。X线片检查右上3根管充填达根长2／3，根尖未见阴影。确定制作固定义齿。最佳的基牙选择为
在电力系统内出现失步时，在满足一定的条件时，对于局部系统，可采用再同步控制，使失步的系统恢复同步运行，对于功率不足的电力系统，可选择下列哪些控制手段实现再同．步?
背景材料：某桥梁3号墩为桩承式结构，承台体积约为180m3，承台基坑开挖深度为4m，原地面往下地层依次为：0～80cm腐殖土，80～290cm黏土，其下为淤泥质土，地下水位处于原地面以下100cm，基坑开挖后边坡失稳，且边坡有渗水，挖至设计标高后，基底土
在事先确定企业资金规模的前提下，吸收一定比例的负债资金，可能产生的结果是()。
现代社会日益复杂，组织的决策越来越难以依靠个人的力量实现，因此现代决策应该更多地运用集体智慧。()
Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We
下列选项中，属于标签控件的“数据”属性的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

在类声明中，紧跟在“public：”后声明的成员的访问权限是()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

有如下程序：classBase{public：intdata；)；classDerivedl：publicBase{}；classDerived2：protectedBase{}；

在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。

下列关于C＋＋预定义流对象的叙述中，正确的是()。

数据字典(DD)所定义的对象都包含于()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

有如下语句序列： intx=-10；while(++x){} 运行时，while循环体的执行次数为()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

20世纪初期，中国社会的主要教育思想包括下列哪些（）

A．神经纤维瘤病B．结肠腺瘤性息肉病C．肾母细胞瘤D．家族性乳腺癌BRCA-1基因突变可引起

热性惊厥长期预言选用的药物是

患者，女，28岁。牙外伤后3个月，要求固定义齿修复。检查缺失，残根稳固，进行根管治疗两个半月，无不适。X线片检查右上3根管充填达根长2／3，根尖未见阴影。确定制作固定义齿。最佳的基牙选择为

在电力系统内出现失步时，在满足一定的条件时，对于局部系统，可采用再同步控制，使失步的系统恢复同步运行，对于功率不足的电力系统，可选择下列哪些控制手段实现再同．步?

在事先确定企业资金规模的前提下，吸收一定比例的负债资金，可能产生的结果是()。

现代社会日益复杂，组织的决策越来越难以依靠个人的力量实现，因此现代决策应该更多地运用集体智慧。()

Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We

下列选项中，属于标签控件的“数据”属性的是()。

有如下语句序列：　　intx=-10；while(++x){}　　运行时，while循环体的执行次数为()。