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

admin2015-06-30 39

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下面程序运行后，单击命令按钮，输出的结果是PrivateSubCommand1_Click()Dima%(1To4),b%(2To6),i%,str1#,str2#Fori=
新建一个窗体，其BorderStyle属性设置为FixedSingle，但运行时却没有最大化和最小化按钮，可能的原因是
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4K=4Forj=1To3K=3
在窗体上画一个文本框，其名称为Textl。为了在程序运行后Textl中的文本不可编辑，应当使用的语句是______。
执行以下语句后显示结果为______。DimxAsIntegerIfxThenPrintxElsePrintx-1
下列程序弹出对话框中按钮的个数为______。MsgBox"确认!",vbAbortRetryIgnore+vbMsgBoxHelpButton+vbQuestion,"提示"
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
下列关于dowhile...loop和do...100puntil循环执行循环体次数的描述正确的是()

随机试题

男性，43岁，因头痛伴呕吐、双眼视物不清4个月收入院。查体：意识清醒；视力：左眼前数指，右大致正常；眼底：左视乳头边清色淡，右视乳头边缘不清、乳头隆起2D。为明确诊断，首先应安排的检查是
A．“大三阳”，HBV复制活跃，传染性强B．“小三阳”，传染性弱C．急性肝炎恢复窗口期D．HBV感染已恢复E．乙肝疫苗接种成功HBsAg：+；HBsAb：一；HBeAg：一；HBeAb：+；HBcAb：+。此结果提示
脘胀纳少，乏力肢倦，便溏形瘦，舌淡脉弱，应辨为
马钱子的功效是()
关于确定劳动争议诉讼当事人的说法，正确的是()。
行政监察是指政府系统内部的专门监察机构，对（）所实施的全面性监督。
在下列几种应用文中，具有公文法定效用的是()。
旅行社刚刚为三位旅客预定了飞机票。这三位旅客是荷兰人比尔、加拿大人伯托和英国人丹皮。他们三人一个去荷兰、一个去加拿大、一个去英国。据悉，比尔不打算去荷兰，丹皮不打算去英国，伯托既不去加拿大也不去英国。所以(　)。
爬行动物不是两栖动物，两栖动物都是卵生的。所以，凡是卵生的动物都不是爬行动物。以下哪项在结构上和题干最为类似?
剑桥不仅是英国、也是欧洲最重要和最美丽的城镇之一。其建筑的质量，尤其是大学所属的建筑以及河流和花园所带来的独特氛围使得剑桥成为每一位赴英游客的必到之处。受到剑桥大学影响的不仅仅是市镇建筑，还包括城市特征：其书店是全国最优秀的。频繁举行的戏剧演出和音乐会以及

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是()。

下面程序运行后，单击命令按钮，输出的结果是PrivateSubCommand1_Click()Dima%(1To4),b%(2To6),i%,str1#,str2#Fori=

新建一个窗体，其BorderStyle属性设置为FixedSingle，但运行时却没有最大化和最小化按钮，可能的原因是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4K=4Forj=1To3K=3

在窗体上画一个文本框，其名称为Textl。为了在程序运行后Textl中的文本不可编辑，应当使用的语句是______。

执行以下语句后显示结果为______。DimxAsIntegerIfxThenPrintxElsePrintx-1

下列程序弹出对话框中按钮的个数为______。MsgBox"确认!",vbAbortRetryIgnore+vbMsgBoxHelpButton+vbQuestion,"提示"

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

下列关于dowhile...loop和do...100puntil循环执行循环体次数的描述正确的是()

男性，43岁，因头痛伴呕吐、双眼视物不清4个月收入院。查体：意识清醒；视力：左眼前数指，右大致正常；眼底：左视乳头边清色淡，右视乳头边缘不清、乳头隆起2D。为明确诊断，首先应安排的检查是

A．“大三阳”，HBV复制活跃，传染性强B．“小三阳”，传染性弱C．急性肝炎恢复窗口期D．HBV感染已恢复E．乙肝疫苗接种成功HBsAg：+；HBsAb：一；HBeAg：一；HBeAb：+；HBcAb：+。此结果提示

脘胀纳少，乏力肢倦，便溏形瘦，舌淡脉弱，应辨为

马钱子的功效是()

关于确定劳动争议诉讼当事人的说法，正确的是()。

行政监察是指政府系统内部的专门监察机构，对（）所实施的全面性监督。

在下列几种应用文中，具有公文法定效用的是()。

爬行动物不是两栖动物，两栖动物都是卵生的。所以，凡是卵生的动物都不是爬行动物。以下哪项在结构上和题干最为类似?