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

admin2020-06-25 79

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommand1_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如
下列叙述中，正确的是
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是
要想在过程Proc调用后返回形参X和Y的变化结果，下列定义语句中正确的是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“trFemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。(
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“taddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre
在考生文件夹下有数据库文件“sampl．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab
下列关于OLE对象的叙述中，正确的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

随机试题

患者，女，25岁。发热，咳嗽、流涕2周后热退，但又出现胸闷心悸，心率120次／分，心律不齐，偶闻期前收缩，心电图：低电压，T波低平。应首先考虑的诊断是
某洗衣房内，下列哪种轻质隔墙立于楼、地面时其底部可不筑条基?[2007年第086题]
化工操作单元中的冷却操作过程中，在开停车时要注意操作顺序，开车前，首先应清除冷凝器中的积液；并且，()。
砂浆应采用机械搅拌，搅拌时间自投料完算起，对于水泥砂浆和水泥混合砂浆，不得少于(　　)。
【背景资料】某施工单位承建一南方沿海城市的大型体育馆机电安装工程。合同工期为10个月，于2010年11月10日开工，2011年9月10日竣工。该工程的特点是各类动力设备包括冷冻机组、水泵、集中空调机组、变配电装置等，均布置在有通风设施和排水设施的
设备贷款时，必须提供担保，保证人是自然人的，不需要具备的条件是()。
中国共产党的成立是马克思列宁主义与()相结合的产物。
组织信息化需求通常包含三个层次，其中①需求的目标是提升组织的竞争能力，为组织的可持续发展提供支持环境。②需求包含实现信息化战略目标的需求、运营策略的需求和人才培养的需求等三个方面。技术需求主要强调在信息层技术层面上对系统的完善、升级、集成和整合
Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into
A、CrossandLawtonhavecollidedinaswindleB、KeithdoesnotpossessanyevidenceC、CrossispurposelyonsickleaveD、Keithi

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommand1_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如

下列叙述中，正确的是

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是

要想在过程Proc调用后返回形参X和Y的变化结果，下列定义语句中正确的是

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“trFemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。(

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“taddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre

在考生文件夹下有数据库文件“sampl．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab

下列关于OLE对象的叙述中，正确的是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

患者，女，25岁。发热，咳嗽、流涕2周后热退，但又出现胸闷心悸，心率120次／分，心律不齐，偶闻期前收缩，心电图：低电压，T波低平。应首先考虑的诊断是

某洗衣房内，下列哪种轻质隔墙立于楼、地面时其底部可不筑条基?[2007年第086题]

化工操作单元中的冷却操作过程中，在开停车时要注意操作顺序，开车前，首先应清除冷凝器中的积液；并且，()。

砂浆应采用机械搅拌，搅拌时间自投料完算起，对于水泥砂浆和水泥混合砂浆，不得少于( )。

设备贷款时，必须提供担保，保证人是自然人的，不需要具备的条件是()。

中国共产党的成立是马克思列宁主义与()相结合的产物。

Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem．Themodemconvertsaseriesofbinaryvoltage(72)into

A、CrossandLawtonhavecollidedinaswindleB、KeithdoesnotpossessanyevidenceC、CrossispurposelyonsickleaveD、Keithi

砂浆应采用机械搅拌，搅拌时间自投料完算起，对于水泥砂浆和水泥混合砂浆，不得少于(　　)。