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

admin2020-06-30 61

问题对长度为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的窗体上画两个文本框，其名称分别为Text1和Text2，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通
请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，
在考生目录下已有一个工程文件sjt5.vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分
在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－262所示）。程序运行
现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。
以下关于通用对话框的叙述中，错误的是(　　)。
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是(　　)。
在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。
设有如下声明语句OptionBase1Dimarr(2，-1To5)AsInteger则数组all中数组元素的个数是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

关于HTML文件的基本构成，下列说法错误的是()
心理应激的生理反应主要涉及
可使老年人发生尿潴留的是()。
[2007年，第18题]微分方程y’’-4y=4的通解是：(C1，C2为任意常数)()。
下列构筑物中，平面间距1m之内可以种植灌木的是()
李女士眼光比较独到，几年前就看到了房价的上涨趋势，并于2003年1月在某海滨城市购买家庭第二套普通住房用于投资。李女士在购得的住房后又将其出租，每月还能获得一些租金。购房的房款共计60万元，李女士从银行贷款，首付两成。在贷款的过程中采取等额本息还款法。打算
下列属于国务院组成部门的行政机关包括()。
(热)新产品定价中，特别适合小商品定价的是_______。
汉朝时致仕的年龄为()
与"SELECTDISTINCT歌手号FROM歌手WHERE最后得分>＝ALL；(SELECT最后得分FROM歌手WHERESUBSTR(歌手号，1,1)＝"2")"等价的SQL语句是(　　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个文本框，其名称分别为Text1和Text2，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通

请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，

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

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是( )。

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

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是( )。

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

关于HTML文件的基本构成，下列说法错误的是()

心理应激的生理反应主要涉及

可使老年人发生尿潴留的是()。

[2007年，第18题]微分方程y’’-4y=4的通解是：(C1，C2为任意常数)()。

下列构筑物中，平面间距1m之内可以种植灌木的是()

下列属于国务院组成部门的行政机关包括()。

(热)新产品定价中，特别适合小商品定价的是_______。

汉朝时致仕的年龄为()

与"SELECTDISTINCT歌手号FROM歌手WHERE最后得分>＝ALL；(SELECT最后得分FROM歌手WHERESUBSTR(歌手号，1,1)＝"2")"等价的SQL语句是( )。

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。

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

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是(　　)。

与"SELECTDISTINCT歌手号FROM歌手WHERE最后得分>＝ALL；(SELECT最后得分FROM歌手WHERESUBSTR(歌手号，1,1)＝"2")"等价的SQL语句是(　　)。