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

admin2018-12-04 72

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。
下列关于线性链表的描述中正确的是()。
下列for语句的循环次数为______。for(inta＝0，b＝1；b&&a＜5；a++)；
冒泡排序算法在最好的情况下的元素交换次数为______。
在最坏情况下，冒泡排序所需要的比较次数为

随机试题

组成复方新诺明的药物是
隧道施工中进行煤层瓦斯预报时，接近煤层前，必须对煤层位置进行超前钻探，标定各煤层准确位置，掌握其赋存情况及瓦斯状况。在距初探煤层10m(垂距)处的开挖工作面上应钻()个超前钻孔。
建设项目评价中的总投资包括()。
建筑安装工程质量验收评定是()。
下列选项中，()确定的准确与否直接影响标价中成本的准确性，是影响投标成败的重要因素。
()是指交易双方以协商确定的汇率交换两种货币，并在交易之时起的两个交易日内进行现汇交割的外汇交易。
某企业2015年书立了以下合同：向某公司租赁设备一台，合同记载年租金10万元，租期未定；接受甲公司委托加工一批产品，加工承揽合同中注明甲公司提供原材料金额180万元，支付加工费金额20万元。该企业2015年应纳印花税()元。
20×1年11月20日，甲公司购进一台需要安装的A设备，取得的增值税专用发票注明的设备价款为950万元，可抵扣增值税进项税额为161．5万元，款项已通过银行支付。安装A设备时，甲公司领用原材料36万元(不合增值税额)，支付安装人员工资14万元。20×1年1
设X与Y独立，下表列出(X，Y)的联合分布列和关于X、Y的边缘分布列中的部分数值，请填上空白处，并填空求P(X＋Y≤1)＝_______．P{X＋Y≤1｜X≤0}＝_______．
IwillgohomeforthevacationassoonasI______myexams.

最新回复(0)

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

二级C

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。

下列关于线性链表的描述中正确的是()。

下列for语句的循环次数为______。for(inta＝0，b＝1；b&&a＜5；a++)；

冒泡排序算法在最好的情况下的元素交换次数为______。

在最坏情况下，冒泡排序所需要的比较次数为

组成复方新诺明的药物是

隧道施工中进行煤层瓦斯预报时，接近煤层前，必须对煤层位置进行超前钻探，标定各煤层准确位置，掌握其赋存情况及瓦斯状况。在距初探煤层10m(垂距)处的开挖工作面上应钻()个超前钻孔。

建设项目评价中的总投资包括()。

建筑安装工程质量验收评定是()。

下列选项中，()确定的准确与否直接影响标价中成本的准确性，是影响投标成败的重要因素。

()是指交易双方以协商确定的汇率交换两种货币，并在交易之时起的两个交易日内进行现汇交割的外汇交易。

设X与Y独立，下表列出(X，Y)的联合分布列和关于X、Y的边缘分布列中的部分数值，请填上空白处，并填空求P(X＋Y≤1)＝_______．P{X＋Y≤1｜X≤0}＝_______．

IwillgohomeforthevacationassoonasI______myexams.

设X与Y独立，下表列出(X，Y)的联合分布列和关于X、Y的边缘分布列中的部分数值，请填上空白处，并填空求P(X＋Y≤1)＝_．P{X＋Y≤1｜X≤0}＝_．