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

admin2018-12-20 32

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。
窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1.DialogTitle="改变颜色"CD1.Color=
以下关于控件的叙述中，正确的是
以下关于控件的叙述中，正确的是
下面不属于软件设计阶段任务的是
为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong　DimsAsLong　p＝a　Fork＝1Ton　　p＝p*a　Next
在关系数据库中，用来表示实体间联系的是
下面不属于软件设计阶段任务的是
下列链表中，其逻辑结构属于非线性结构的是

随机试题

人生目的是人生的航标，指引着人生的航向。值得当代中国大学生终生遵奉、矢志践行的高尚的人生目的是
A、肝血虚证B、气血两虚证C、心脾两虚证D、肾阴虚证E、肾精不足证月经后期，量少色红，腰酸，五心烦热多见于
王某与张某发生口角，王某一怒之下顺手将李某放在桌子上的笔记本电脑砸向张某，致张某轻伤，请回答下列问题。对于王某造成的伤害，张某依法享有的权利是：()
王某的日工资为80元。政府规定2013年10月1日至7日放假7天，其中3天属于法定休假日，4天属于前后两周的周末休息日。公司安排王某在这7天加班不能安排补休。公司应当向王某支付加班费合计()元。
企业在加工贸易电子化手册备案资料库录入时，料件表中__________属于必填项字段。
一份期权处于虚值状态，仍然可以按正的价格售出。()
街头救助主要是指借助救助亭和巡回救助车而展开的救助活动。在郑州市火车站等流动人口较多的地段，郑州市儿童保护中心建立了固定建筑物以接待前来寻求救助的生活无着落者，其中包括流浪儿童。街头救助站的“摊位”上备有饮用水、食物及药物，对前来求助的流浪儿童给予及时帮助
已知A是2×4矩阵，齐次方程组Ax=0的基础解系是η1=(1，3，0，2)T，η2=(1，2，一1，3)T，又知齐次方程组Bx=0的基础解系是β1=(1，1，2，1)T，β2=(O，一3，1，a)T，(I)求矩阵A；(Ⅱ)如果齐次线性方程组Ax=
Asmanyas40%ofuniversitylanguagedepartmentsarelikelytoclosewithinadecade,theformergovernmentadviserchargedw
Anabbreviation(缩写词)canbedefinedasashortenedformofawordorterm.Abbreviationsareanattempttocommunicateinform

最新回复(0)

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

二级VB

NCRE全国计算机二级

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。

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

窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1.DialogTitle="改变颜色"CD1.Color=

以下关于控件的叙述中，正确的是

以下关于控件的叙述中，正确的是

下面不属于软件设计阶段任务的是

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong DimsAsLong p＝a Fork＝1Ton p＝p*a Next

在关系数据库中，用来表示实体间联系的是

下面不属于软件设计阶段任务的是

下列链表中，其逻辑结构属于非线性结构的是

人生目的是人生的航标，指引着人生的航向。值得当代中国大学生终生遵奉、矢志践行的高尚的人生目的是

A、肝血虚证B、气血两虚证C、心脾两虚证D、肾阴虚证E、肾精不足证月经后期，量少色红，腰酸，五心烦热多见于

王某与张某发生口角，王某一怒之下顺手将李某放在桌子上的笔记本电脑砸向张某，致张某轻伤，请回答下列问题。对于王某造成的伤害，张某依法享有的权利是：()

王某的日工资为80元。政府规定2013年10月1日至7日放假7天，其中3天属于法定休假日，4天属于前后两周的周末休息日。公司安排王某在这7天加班不能安排补休。公司应当向王某支付加班费合计()元。

企业在加工贸易电子化手册备案资料库录入时，料件表中__________属于必填项字段。

一份期权处于虚值状态，仍然可以按正的价格售出。()

已知A是2×4矩阵，齐次方程组Ax=0的基础解系是η1=(1，3，0，2)T，η2=(1，2，一1，3)T，又知齐次方程组Bx=0的基础解系是β1=(1，1，2，1)T，β2=(O，一3，1，a)T，(I)求矩阵A；(Ⅱ)如果齐次线性方程组Ax=

Asmanyas40%ofuniversitylanguagedepartmentsarelikelytoclosewithinadecade,theformergovernmentadviserchargedw

Anabbreviation(缩写词)canbedefinedasashortenedformofawordorterm.Abbreviationsareanattempttocommunicateinform

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。

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

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong　DimsAsLong　p＝a　Fork＝1Ton　　p＝p*a　Next