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

admin2015-08-13 19

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()
在下列几种排序方法中，要求内存量最大的是______。
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图1-58所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求：
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，名称分别为Labell和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再画两个名称分别为Textl和Text2、初始值
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称为Textl、Text2，都可以多行显示。还有三个命令按钮，名称分别为Cl、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是把考生目录下的in5．dat文件中的5
程序段：x=0Fora=1to5step2x=x+a^2NextaPrinta语句x=x+a^2执行的次数和最后a的值分别为______。

随机试题

某个四环色环电阻，颜色分别为红、黑、橙、金，哪环是头环，哪环是尾环？阻值是多少?误差是多少?
男性，37岁，因急性阑尾炎穿孔行阑尾切除术，术后5天切口裂开，最可能的原因是
流感嗜血杆菌不能引起
右手寸口寸、关、尺三部一般候
某住宅工程，总承包单位经建设单位同意将装修工程分包给某分包单位施工。工程竣工验收发现：混凝土基础工程出现渗漏，部分房间地面石材出现大面积花斑。对上述质量问题的责任承担说法正确的是（）。
所谓思维定式，就是按照积累的思维活动经验教训和已有的思维规律，在反复使用中所形成的比较稳定的、定型化了思维路线、方式、程序、模式。下列现象属于思维定式的是()。
推进行政体制改革，按照转变职能、理顺关系、优化结构、提高效能的要求，加快建立法治政府和服务型政府的措施有()。
中国人身上有种难以形容的东西，我已经把这种难以形容的东西概括为温良。如果我不为这种温良正名的话，那么在外国人的心中它就可能被误认为中国人体质和道德上的缺陷——温顺和懦弱。这里提到的温良，就是我曾经提到过的一种源于同情心或真正的人类智慧的温良——既不是源于推
下列不属于法人成立的条件是()。
Acollegeeducationisaninvestmentinthefuture.Butitcanbea【S1】______one.TheCollegeBoard【S2】______thatthecostsata

最新回复(0)

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

二级VB

NCRE全国计算机二级

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

在下列几种排序方法中，要求内存量最大的是______。

程序段：x=0Fora=1to5step2x=x+a^2NextaPrinta语句x=x+a^2执行的次数和最后a的值分别为______。

某个四环色环电阻，颜色分别为红、黑、橙、金，哪环是头环，哪环是尾环？阻值是多少?误差是多少?

男性，37岁，因急性阑尾炎穿孔行阑尾切除术，术后5天切口裂开，最可能的原因是

流感嗜血杆菌不能引起

右手寸口寸、关、尺三部一般候

某住宅工程，总承包单位经建设单位同意将装修工程分包给某分包单位施工。工程竣工验收发现：混凝土基础工程出现渗漏，部分房间地面石材出现大面积花斑。对上述质量问题的责任承担说法正确的是（）。

所谓思维定式，就是按照积累的思维活动经验教训和已有的思维规律，在反复使用中所形成的比较稳定的、定型化了思维路线、方式、程序、模式。下列现象属于思维定式的是()。

推进行政体制改革，按照转变职能、理顺关系、优化结构、提高效能的要求，加快建立法治政府和服务型政府的措施有()。

下列不属于法人成立的条件是()。

Acollegeeducationisaninvestmentinthefuture.Butitcanbea【S1】______one.TheCollegeBoard【S2】______thatthecostsata

Acollegeeducationisaninvestmentinthefuture.Butitcanbea【S1】one.TheCollegeBoard【S2】thatthecostsata