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

admin2015-08-28 57

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框，然后编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)KeyAscii
以下关系表达式中，其值为False的是______。
数据是信息的符号表示，又称载体；信息是数据的【】。
以下能够触发文本框Change事件的操作是______。
在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialog1.Flags=cd1OFNHideReadOnly
【】是数据库应用的核心。
在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()b=5c=6Printa=b+cEndSub程序运行后，单击命令按钮，输出的结果是____
以下关于菜单的叙述中，错误的是______。
下列四个关于DoEvents语句的叙述中，正确的是______。
以下关于局部变量的叙述中错误的是()。

随机试题

甲、乙、丙三人共同设立云台有限责任公司，出资比例分别为70％、25％、5％。自2005年开始，公司的生产经营状况严重恶化，股东之间互不配合，不能作出任何有效决议，甲提议通过股权转让摆脱困境被其他股东拒绝。下列哪一选项是正确的?
《麦琪的礼物》作者采用虚实双线并行的结构，其主要目的是()
《医院感染管理规范》对消毒、灭菌效果监测规定：必须对消毒、灭菌效果定期进行监测，灭菌合格率必须达到_________。
甲京剧团与乙剧院签订合同演出某传统剧目一场，合同约定京剧团主要演员曾某、廖某、潘某出演剧中主要角色，剧院支付人民币1万元。演出当日，曾某在异地演出未能及时赶回，潘某生病在家，没有参加当天的演出，致使大部分观众退票，剧院实际损失1.5万元。后剧院向法院起诉京
案例　某井工煤矿采用平硐一斜井开拓方式，机械抽出式通风，其中主、副井为平硐，回风井为斜井；矿井有一个可采煤层；经鉴定，矿井为低瓦斯矿井，煤尘具有爆炸危险性，开采煤层自燃倾向性类别为容易自燃。　矿井开采原煤由主平硐运至地面后经皮带走廊送人选煤厂，洗选后的
下列哪项概率分布能提供最大的货币期望值?
下列对各种价值理论的说法,不当的为()。
“水激轮转，众筒兜水，次第下倾于岸上……以灌稻田，日夜不息，绝胜人力。”这种工具是()。
某省会城市，有人拨打110举报赌博。接警过程中，下列做法不恰当的是()。
马克思主义哲学与旧哲学不同，它是

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框，然后编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)KeyAscii

以下关系表达式中，其值为False的是______。

数据是信息的符号表示，又称载体；信息是数据的【】。

以下能够触发文本框Change事件的操作是______。

在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialog1.Flags=cd1OFNHideReadOnly

【】是数据库应用的核心。

在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()b=5c=6Printa=b+cEndSub程序运行后，单击命令按钮，输出的结果是____

以下关于菜单的叙述中，错误的是______。

下列四个关于DoEvents语句的叙述中，正确的是______。

以下关于局部变量的叙述中错误的是()。

《麦琪的礼物》作者采用虚实双线并行的结构，其主要目的是()

《医院感染管理规范》对消毒、灭菌效果监测规定：必须对消毒、灭菌效果定期进行监测，灭菌合格率必须达到_________。

下列哪项概率分布能提供最大的货币期望值?

下列对各种价值理论的说法,不当的为()。

“水激轮转，众筒兜水，次第下倾于岸上……以灌稻田，日夜不息，绝胜人力。”这种工具是()。

某省会城市，有人拨打110举报赌博。接警过程中，下列做法不恰当的是()。

马克思主义哲学与旧哲学不同，它是