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

admin2020-06-30 71

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个文本框，名称分别为T1、T2，初始情况下都没有内容。请编写适当的事件过程，使得在运行时，在T1中输入的任何字符，立即显示在T2中
在考生目录下已有一个工程文件sjt5.vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别
在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－257所示）。程序运行
以下关于通用对话框的叙述中，错误的是(　　)。
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu
深度为5的完全二叉树的结点数不可能是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
算法的空间复杂度是指()。

随机试题

论述德尔菲预测法的实施步骤。
如果要除外肺部有原发灶，最好行何种辅助检查若经上述检查发现右上肺前段有一直径3cm结节，靠近胸壁，若患者身体条件允许，将如何处理
下列不属于X线管电参数的是
某施工单位通过招投标以定额价格3．2折的费用承揽到通信综合楼电源设备安装工程，合同中规定“施工单位应按照设计施工。除经建设单位同意，工程中发生设计以外的工作量，合同价款不予调整”。施工过程中，施工单位发现部分电源线的线径较细，因此提出改变电源线规格程式的变
在下列票据中，属于五条件书面支付命令的是()。
项目财务分析的基础性工作是()。
金融市场中介主要可分为交易中介和服务中介两类，下列属于交易中介的有()。
下列各项中，免于征收房产税的有（）。
抗日战争时期，中共在反对国民党顽固派的斗争中，争取中间派和实行“三三制”政权的理论根据是
Evenifalmostnothingisknownabouttheneuroanatomyofsymboling,agreatdealisknownabouttheevolutionofmind(or"mind

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别

在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－257所示）。程序运行

以下关于通用对话框的叙述中，错误的是( )。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu

深度为5的完全二叉树的结点数不可能是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

算法的空间复杂度是指()。

论述德尔菲预测法的实施步骤。

如果要除外肺部有原发灶，最好行何种辅助检查若经上述检查发现右上肺前段有一直径3cm结节，靠近胸壁，若患者身体条件允许，将如何处理

下列不属于X线管电参数的是

在下列票据中，属于五条件书面支付命令的是()。

项目财务分析的基础性工作是()。

金融市场中介主要可分为交易中介和服务中介两类，下列属于交易中介的有()。

下列各项中，免于征收房产税的有（）。

抗日战争时期，中共在反对国民党顽固派的斗争中，争取中间派和实行“三三制”政权的理论根据是

Evenifalmostnothingisknownabouttheneuroanatomyofsymboling,agreatdealisknownabouttheevolutionofmind(or"mind

以下关于通用对话框的叙述中，错误的是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。