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

admin2020-11-25 62

问题对长度为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全国计算机二级

相关试题推荐

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
数值函数Sgn(数值表达式)返回数值表达式的()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
运行下列程序段，结果是Form=10to1step0k=k+3Nextm
要从指定记录集(一个域)内获取特定字段的值，应该使用的内置函数是()。
已知过程对应的代码如下：SubProc()n=1f1=0f2=1DoWhilen
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下面描述中正确的是

随机试题

胸痛憋闷，痛引肩臂者为
下列药物中不是治疗心力衰竭的正性肌力药物的是()。
下列人员不属于知悉证券交易内幕信息的知情人员的是()。
利率下降时，溢价销售的10年期债券的久期将(　　)。
A公司是一个化工生产企业，生产甲、乙两种产品。这两种产品是联产品。甲产品分离后需要进一步加工，乙产品分离后可以直接对外出售。由于甲在产品数量较大，在成本计算时采用定额比例法划分完工产品与月末在产品成本。乙在产品数量稳定并且数量不大，在成本计算时不计算月末在
被告人，黄某，男，28岁，农民；被告人，王某，男，23岁，农民。被告人黄某与王某系一起长大的近邻。二人本都生活于穷困潦倒之中。但突然有一天，黄某发现王某已今非昔比，乃悄悄请教致富秘诀。王某碍于多年朋友之情面，坦言自己正从事贩毒活动，并进而向黄某鼓吹了一通
图像是离散的视频，而视频是连续的图像。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：进行页面设置：
Excuseme,Mrs.Jones.Wouldyouminddoingmeafavor?Iwasjustgoingoutshopping.ButassoonasIshutmyfrontdoor,Ire
MakeaMummyTombIntroductionAncientEgyptiansbelievedinlifeafterdeath.WealthyEgyptiansmadecarefulpreparatio

最新回复(0)

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

二级Access

NCRE全国计算机二级

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

数值函数Sgn(数值表达式)返回数值表达式的()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

运行下列程序段，结果是Form=10to1step0k=k+3Nextm

要从指定记录集(一个域)内获取特定字段的值，应该使用的内置函数是()。

已知过程对应的代码如下：SubProc()n=1f1=0f2=1DoWhilen

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

下面描述中正确的是

胸痛憋闷，痛引肩臂者为

下列药物中不是治疗心力衰竭的正性肌力药物的是()。

下列人员不属于知悉证券交易内幕信息的知情人员的是()。

利率下降时，溢价销售的10年期债券的久期将( )。

图像是离散的视频，而视频是连续的图像。

Excuseme,Mrs.Jones.Wouldyouminddoingmeafavor?Iwasjustgoingoutshopping.ButassoonasIshutmyfrontdoor,Ire

MakeaMummyTombIntroductionAncientEgyptiansbelievedinlifeafterdeath.WealthyEgyptiansmadecarefulpreparatio

利率下降时，溢价销售的10年期债券的久期将(　　)。