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

admin2020-06-30 50

问题对长度为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全国计算机二级

相关试题推荐

下列关于控件数组的叙述中，正确的是
在考生目录下有一个工程文件sit5．vbpo其功能是产生并显示一个数列的前一项。数列产生的规律是：数列的前2项是小于10的正整数，将此2数相乘，若乘积
若两个素数a、b之间没有其他素数，则称a、b为相邻的素数。在考生目录下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件，如图1－322所示。从左到右的三个文本框名称分别为Text2、Text1、Text3；三个命令按钮的名称分别为Command1
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimart(5)Asrec则下面的输出语句中正确的是
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
有下面程序代码：OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,x，bx=InputBox(“请输入一个多位整数”)Fork=1ToLen(x)b=Mid(x，k,
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
在VB中，函数过程与子程序过程的区别之一是
在一棵二叉树上，第5层的结点数最多是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

以体液免疫为主，主要以调理素抗体实现免疫保护效应的细菌是()
A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联
管理者可以使用哪些不同的沟通方式?管理者可以利用什么标准来评估这些沟通方式?
TomandJackhavereturnedbut______studentsofthegrouphaven’tcomebackyet.
对于患甲类传染病死亡的尸体，正确的处理方法是
关于好氧生物膜处理法，下列说法错误的是()。
【背景资料】A公司承包某厂车间扩建机电安装工程，工程范围有桥式起重机安装、车间内通风空调风管安装、动力电气线路、消防管道安装等。桥式起重机安装高度为18m，通风空调风管和消防管道安装标高为24m，风管在现场制作，电气线路敷设于电缆沟，并与该厂变、
固定资产核算系统的初始设置内容主要包括（　　）。
已知y1(x)=ex，y2(x)=u(x)ex是二阶微分方程(2x一1)y"一(2x+1)y’+2y=0的两个解，若u(一1)=e，u(0)=一1，求u(x)，并写出该微分方程的通解．
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于控件数组的叙述中，正确的是

在考生目录下有一个工程文件sit5．vbpo其功能是产生并显示一个数列的前一项。数列产生的规律是：数列的前2项是小于10的正整数，将此2数相乘，若乘积

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimart(5)Asrec则下面的输出语句中正确的是

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

有下面程序代码：OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,x，bx=InputBox(“请输入一个多位整数”)Fork=1ToLen(x)b=Mid(x，k,

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

在VB中，函数过程与子程序过程的区别之一是

在一棵二叉树上，第5层的结点数最多是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

以体液免疫为主，主要以调理素抗体实现免疫保护效应的细菌是()

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联

管理者可以使用哪些不同的沟通方式?管理者可以利用什么标准来评估这些沟通方式?

TomandJackhavereturnedbut______studentsofthegrouphaven’tcomebackyet.

对于患甲类传染病死亡的尸体，正确的处理方法是

关于好氧生物膜处理法，下列说法错误的是()。

固定资产核算系统的初始设置内容主要包括（ ）。

已知y1(x)=ex，y2(x)=u(x)ex是二阶微分方程(2x一1)y"一(2x+1)y’+2y=0的两个解，若u(一1)=e，u(0)=一1，求u(x)，并写出该微分方程的通解．

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

固定资产核算系统的初始设置内容主要包括（　　）。