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

admin2015-08-28 35

问题对长度为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://jikaoti.com/ti/r8J0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
当数据库的存储结构改变时，可相应修改【】，从而保持模式不变。
数据库语言由【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。
为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为______。
以下能够触发文本框Change事件的操作是______。
单击命令按钮时，下列程度段的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=2:b=4:c=6
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
如下图所示，在名为Form1的窗体上建立一个名为Text1的文本框，然后建立两个主菜单，标题分别为“等级”和“帮助”，名称分别为vbMenu和vbHelp，其中“等级”菜单包括“A级”、“B级”和“C级”3个菜单项，名称分别为vbMenu1、vbMenu2
在下列关于菜单的说法中,错误的是

随机试题

下列说法错误的是()。
男，27岁，间歇性右下腹痛伴腹泻2年。呕吐3天，为宿食，无大便。体温37.4℃，消瘦、贫血，右下腹可扪及一腹块，可见肠形，并闻及气过水音及高调肠鸣音。血清癌胚抗原CEA(-)。最可能的诊断为
原发性肝癌病人最突出的体征是
A．有医学专业本科学历，在保健机构试用期满6个月B．有医学专业本科学历，在医疗机构试用期满1年C．有医学专业专科学历，取得执业助理医师执业证书后，在预防机构工作满1年D．有医学专业本科学历，在医疗机构中试用期满6个月E．有医学专科学历，在预防机构试
[2005年第36题]有两种理想气体，第一种的压强记作p1，体积记作V1，温度记作T1，总质量记作m1，摩尔质量记作M1：第二种的压强记作p2，体积记作V2，温度记作T2，总质量记作m2，摩尔质量记作M2。当V1=V2，T1=T2，m1=m2时，则为
从价税和从量税的划分标准为(　　　)。
实行多样化经营的原因不包括()。
工厂加工某种零件，经测定，单独加工完成这种零件，甲车床需用x小时，乙车床需用(x2一1)小时，丙车床需用(2x一2)小时。若甲车床用时是丙车床的，从早上8点开始，甲、乙、丙三车床轮流开工，每次开工1小时，12：00一13：30为午休时间不开工。则预计几点能
设X为随机变量，若矩阵的特征值全为实数的概率为0．5，则()．
Wedon’tdoubt______hecandoagoodjob.

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

当数据库的存储结构改变时，可相应修改【】，从而保持模式不变。

数据库语言由【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。

为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为______。

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

单击命令按钮时，下列程度段的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=2:b=4:c=6

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

在下列关于菜单的说法中,错误的是

下列说法错误的是()。

男，27岁，间歇性右下腹痛伴腹泻2年。呕吐3天，为宿食，无大便。体温37.4℃，消瘦、贫血，右下腹可扪及一腹块，可见肠形，并闻及气过水音及高调肠鸣音。血清癌胚抗原CEA(-)。最可能的诊断为

原发性肝癌病人最突出的体征是

[2005年第36题]有两种理想气体，第一种的压强记作p1，体积记作V1，温度记作T1，总质量记作m1，摩尔质量记作M1：第二种的压强记作p2，体积记作V2，温度记作T2，总质量记作m2，摩尔质量记作M2。当V1=V2，T1=T2，m1=m2时，则为

从价税和从量税的划分标准为( )。

实行多样化经营的原因不包括()。

设X为随机变量，若矩阵的特征值全为实数的概率为0．5，则()．

Wedon’tdoubt______hecandoagoodjob.

从价税和从量税的划分标准为(　　　)。