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

admin2020-07-22 59

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有以下过程：PrivateSubproc(xAsInteger，OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是
以下关于通用对话框的叙述中，错误的是
下列程序段的输出结果是x=5Printx+1；x+1
在窗体上画一命令按钮和一文本框，其名称分别为Commandl和Textl，然后编写如下程序：FunctionFun(xAsInteger，yAsInteger)AsIntegerFun=IIf(x＜y，x，y)En
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimC
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
软件需求规格说明书的作用不包括
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
在结构化程序设计中，模块划分的原则是
下列关于线性链表的叙述中，正确的是()。

随机试题

年长儿化脓性脑膜炎最常见的病原菌是
A．医疗机构配制的制剂B．处方药C．甲类非处方药D．保健食品E．麻醉药品凭医师处方才能在零售药店购买的是
城市或区域热力站设计中，以下哪项不正确?
背景某高层建筑主楼采用单元式隐框玻璃幕墙，A公司作为设计和施工双甲级资质的专业公司，承接了幕墙的设计和施工任务，并根据B设计院的建筑图、结构图进行了幕墙施工图的深化设计，并在C试验室进行了“三性试验”。该幕墙系统采用了断桥铝型材和钢化中空Low—
关于收购人通过协议方式取得上市公司不同比例股份的处理方式，下列说法正确的是(　　)。
警惕投资后遗症并非要_____，而是要在投资的同时，努力用好投资，把握投资方向，提高投资效益，以投资带动消费。填入划横线部分最恰当的一项是：
很多时候，政策及政策建议的基础不过是主观的信念。所以，究竟是需求管理政策更好，还是供给刺激政策更好，不大容易判断。问题的关键在于，这个“好”是指什么?是从多长的时间尺度考虑的?凯恩斯当年为自己的政策建议辩护时说过一句名言：“我们迟早都是要死的”。这话引人深
甲1岁时被乙收养并一直共同生活。甲成年后，将年老多病的生父母接到自己家中悉心照顾。2004年，乙、甲的生父母相继去世。则()。
Whatdoesthemanhavetodonow?
Whatdoesthemanmean?

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有以下过程：PrivateSubproc(xAsInteger，OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是

以下关于通用对话框的叙述中，错误的是

下列程序段的输出结果是x=5Printx+1；x+1

在窗体上画一命令按钮和一文本框，其名称分别为Commandl和Textl，然后编写如下程序：FunctionFun(xAsInteger，yAsInteger)AsIntegerFun=IIf(x＜y，x，y)En

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimC

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

软件需求规格说明书的作用不包括

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

在结构化程序设计中，模块划分的原则是

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

年长儿化脓性脑膜炎最常见的病原菌是

A．医疗机构配制的制剂B．处方药C．甲类非处方药D．保健食品E．麻醉药品凭医师处方才能在零售药店购买的是

城市或区域热力站设计中，以下哪项不正确?

关于收购人通过协议方式取得上市公司不同比例股份的处理方式，下列说法正确的是( )。

警惕投资后遗症并非要_____，而是要在投资的同时，努力用好投资，把握投资方向，提高投资效益，以投资带动消费。填入划横线部分最恰当的一项是：

甲1岁时被乙收养并一直共同生活。甲成年后，将年老多病的生父母接到自己家中悉心照顾。2004年，乙、甲的生父母相继去世。则()。

Whatdoesthemanhavetodonow?

Whatdoesthemanmean?

关于收购人通过协议方式取得上市公司不同比例股份的处理方式，下列说法正确的是(　　)。