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

admin2020-06-30 29

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)EndSub下面关于此过程的参数I
在考生文件夹下有一个工程文件vbsj5.vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，运行时显示“启动”窗体，如图1－329所示，单击其上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数（最多10个）放在全局变
设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组air中数组元素的个数是
设有下面的语句：PrintIIffx>0，1，Ilf(x
下面()不是VB的文件系统控件。
有三个关系R，S和T如下图所示：则由关系R和s得到关系T的运算是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是
假定有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(
在结构化程序设计中，模块划分的原则是

随机试题

26岁妇女，停经48日，下腹痛及阴道多量流血己10小时。妇科检查：子宫稍大，宫口有胚胎组织堵塞。下列哪项止血措施最有效
不是直线组织结构优点的是
患者，男，39岁。患肾结核3个月，尿频、尿急、尿时涩痛，腰酸痛，午后潮热，盗汗，舌红少苔，脉细数。治疗应首选抗结核药加
用于肝细胞癌患者普查、诊断、判断疗效和预测复发的检验项目应首选
系统地实施设备质量形成的过程是实现设备质量(　　)的前提。
生产进度跟单的步骤有()
某物业服务企业针对业主和使用人对企业物业服务相关费用开支的情况出现不太满意的情况，率先推出物业服务承诺制度和财务公开制度，深受业主的信任和支持。该企业同时还主动提出实行酬金制的物业服务收费办法，不仅有利于企业强化成本控制，也可更进一步取信于业主和使用人。这
《大医精诚》一文出自中国唐朝孙思邈所著《备急千金要方》，第一卷，是中医学典籍中论述医德的一篇重要文献。该文论述了一个好医生应该具有：的素质：一是精，即要求医者有精湛的医术；二是诚，即要求医者有高尚的品德，具有伺情仁爱救人之心。从上文可合乎逻辑地推出以下各项
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中，哪种格式可以保存图层、通道等图像
It’spartofthenewyearritual—anannualattempttostartafreshandturnoveranewleaf.Butmakingresolutionsisanearpo

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)EndSub下面关于此过程的参数I

设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组air中数组元素的个数是

设有下面的语句：PrintIIffx>0，1，Ilf(x

下面()不是VB的文件系统控件。

有三个关系R，S和T如下图所示：则由关系R和s得到关系T的运算是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是

假定有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(

在结构化程序设计中，模块划分的原则是

26岁妇女，停经48日，下腹痛及阴道多量流血己10小时。妇科检查：子宫稍大，宫口有胚胎组织堵塞。下列哪项止血措施最有效

不是直线组织结构优点的是

患者，男，39岁。患肾结核3个月，尿频、尿急、尿时涩痛，腰酸痛，午后潮热，盗汗，舌红少苔，脉细数。治疗应首选抗结核药加

用于肝细胞癌患者普查、诊断、判断疗效和预测复发的检验项目应首选

系统地实施设备质量形成的过程是实现设备质量( )的前提。

生产进度跟单的步骤有()

Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中，哪种格式可以保存图层、通道等图像

It’spartofthenewyearritual—anannualattempttostartafreshandturnoveranewleaf.Butmakingresolutionsisanearpo

假定有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是(

系统地实施设备质量形成的过程是实现设备质量(　　)的前提。