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

admin2020-06-30 74

问题对长度为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://www.kaotiyun.com/show/pEHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Label1的标签，和其他一些控件，如图3－172(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3－109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisuallBasic、TurboC、C＋＋、Java。
请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，
考生文件夹下的工程文件sjt5．vbp中有1个初始内容为空的文本框。Text1，2个标题分别是“读数据”和“计算”的命令按钮。请画1个名称为Label2、标题为“各行平均值的最小值为”的标签，再画1个名称为Text2、初始内容为空的文本框。效果如图3－18
在考生的文件夹下有一个工程文件vbsj5.vbp，相应的窗体文件为vbsj5.frm。在窗体上有两个命令按钮，其名称分别为cmdWrite和cmdRead，标题分别为“写通信录”和“读通信录”，如图1－251所示。其中“写通信录”命令按钮事件过程用来建立一
下列关于滚动条的叙述中，错误的是
下列操作说明中，错误的是(　　)。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

随机试题

我国《著作权法》所称作品是指文学、艺术和科学领域内，能以某种有形形式复制的智力创作成果，该成果应该具有()
复式记账法的理论依据是：期初余额+本期增加额一本期减少额=期末余额。()
A、OnMay18inSanDiego.B、OnMay25inSanDiego.C、OnMay18inSanFrancisco.D、OnMay25inSanFrancisco.A根据录音中的…May18，
阻断H2受体的抗消化性溃疡药是
气温低于()℃运输易冻的硝化甘油炸药时，应采取防冻措施。
下列对会计本质的理解中，正确的有()。
国内航卒客票的舱位等级主要分为()。
大肚弥勒供奉在()。
在近代科技发展中，技术革新从发明、应用到推广的循环过程不断加快。世界经济的繁荣是建立在导致新产业诞生的连续不断的技术革新上的。因此，产业界须要增加科研投入以促进经济进一步持续发展。上述论证基于以下哪项假设?()Ⅰ．科研成果能够产生一系列新技术、新
RecentresearchhasshownthatthestresshormoneCortisol(皮质醇)damagescertainneuronsinthebrainandcannegativelyaffect

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3－109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisuallBasic、TurboC、C＋＋、Java。

请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，

下列关于滚动条的叙述中，错误的是

下列操作说明中，错误的是( )。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

我国《著作权法》所称作品是指文学、艺术和科学领域内，能以某种有形形式复制的智力创作成果，该成果应该具有()

复式记账法的理论依据是：期初余额+本期增加额一本期减少额=期末余额。()

A、OnMay18inSanDiego.B、OnMay25inSanDiego.C、OnMay18inSanFrancisco.D、OnMay25inSanFrancisco.A根据录音中的…May18，

阻断H2受体的抗消化性溃疡药是

气温低于()℃运输易冻的硝化甘油炸药时，应采取防冻措施。

下列对会计本质的理解中，正确的有()。

国内航卒客票的舱位等级主要分为()。

大肚弥勒供奉在()。

RecentresearchhasshownthatthestresshormoneCortisol(皮质醇)damagescertainneuronsinthebrainandcannegativelyaffect

下列操作说明中，错误的是(　　)。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt