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

admin2020-11-25 33

问题对长度为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/nmSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面关于子窗体叙述正确的是
若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是
下列叙述中正确的是
在Access中，DAO的含义是()。
下列叙述中错误的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列属于通知或警告用户的命令是
下面描述中正确的是
下面关于报表对数据处理的叙述正确的选项是
进行密体设计时，可以设置窗体、主体、标签或文本框等内容韵属性。下列属性中，属于窗体的属性是

随机试题

我国在外交政策中奉行独立自主的原则，这主要体现在（　　　）
引起发热的病因中，属非感染性发热的是()
带下病的主要发病机制是
三七当归
硫黄熏蒸对人体具有一定的毒害作用。某电视台曝光了使用硫黄对中药材进行加工的黑幕，包括黄芪、党参、当归等在内的常用中药材在加工的过程中都经过了大量硫黄的熏制，用硫黄熏制的药材，造成了中药材中大量的二氧化硫残留，需要有关部门进行整治检查。下列不需要检测二氧
请根据以下内容回答题。买卖双方按CIF条件和信用证支付方式达成一项买卖粮食的大宗交易，合同规定“1-5月份分批装运，每月装运1万公吨”。买方按合同规定开出信用证，卖方在1-2月，每月装运1万公吨并提交了符合信用证要求的单据。3
在正向市场上，只要基差变大，无论期货、现货价格是上升还是下降，买入套期保值者都不可能得到完全保护。()
在我国，现代教育产生于19世纪初。()
近年来，我国推行了一系列改革，为双创营造制度环境。大学生、海归、大企业高管和连续创业者、科技人员这支“新四军”的崛起，可以看作是创业主体从精英走向大众的一个强有力的信号。不过，因为机制体制不健全，一些法律、法规、政策存在矛盾，人的价值的最终实现还存在着不少
Readthefollowingchartcarefullyandfindoutthecorrectanswersaccordingtotheinformationgiven.DriverwanteD.Cleandri

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面关于子窗体叙述正确的是

若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是

下列叙述中正确的是

在Access中，DAO的含义是()。

下列叙述中错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列属于通知或警告用户的命令是

下面描述中正确的是

下面关于报表对数据处理的叙述正确的选项是

进行密体设计时，可以设置窗体、主体、标签或文本框等内容韵属性。下列属性中，属于窗体的属性是

我国在外交政策中奉行独立自主的原则，这主要体现在（ ）

引起发热的病因中，属非感染性发热的是()

带下病的主要发病机制是

三七当归

在正向市场上，只要基差变大，无论期货、现货价格是上升还是下降，买入套期保值者都不可能得到完全保护。()

在我国，现代教育产生于19世纪初。()

Readthefollowingchartcarefullyandfindoutthecorrectanswersaccordingtotheinformationgiven.DriverwanteD.Cleandri

我国在外交政策中奉行独立自主的原则，这主要体现在（　　　）