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

admin2015-08-28 32

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

相关试题推荐

在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，则执行如下事件过程后，文本框中的输出为______。privateSubCommand1_click()fori=1To4forj=
为了能够把信息直接送往打印机。应该把Print方法的对象改为______。
下列关于数据库系统叙述正确的是______。
在窗体上画一个命令按钮和一个文本框。然后编写命令按钮的Click事件过程。程序运行后，在文本框中输入一串英文字母(不区分大小写)，即命令按钮，程序可找出在文本框中输入的其他所有英文字母，并以大小写方式降序显示到Text1中，显示的字符串是ZYXWUTSRQ
在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialog1.Flags=cd1OFNHideReadOnly
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
结构化分析方法是面向______进行分析的方法。
在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示“打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是______。
在名为Form1的窗体上建立1个名为Text1的文本框，将MultiLine属性设置为True，ScrollBars属性设置为3。建立2个名称分别为Cmd1、Cmd2和Cmd3命令按钮，标题分别为“读数”、“排序”和“保存”，如下图所示。
在名为Form1的窗体上建立一个文本框，名为Text1；一个命令按钮，名为Cmd1，标题为“计算”，如下图所示。程序运行后，单击“计算”命令按钮，通过在对话框输入整数10，放入整型变量s中，然后计算s!(提示：运算结果应放入Long型变量中)，在文本框中显

随机试题

我国的检察制度不包括()
在产品生命周期的各个阶段中，规模效应开始显现，产品的单位成本下降的阶段是()
X线辐射效应的危险度叙述，错误的是
下列结构不需要考虑竖向地震作用的是()。
影响货币时间价值的首要因素是()。
卡文顿的自我价值理论采用四象限将动机分为四种类型，亦将学生分为四类。以下对应正确的有()。
理工科大学
下述______数据库系统属于第一代数据库系统。
Whatisthepurposeofthetalk?
Theoldcoupledecidedto______aboyandagiftthoughtheyhadthreechildrenoftheirown.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，则执行如下事件过程后，文本框中的输出为______。privateSubCommand1_click()fori=1To4forj=

为了能够把信息直接送往打印机。应该把Print方法的对象改为______。

下列关于数据库系统叙述正确的是______。

在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialog1.Flags=cd1OFNHideReadOnly

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。

结构化分析方法是面向______进行分析的方法。

在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示“打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是______。

在名为Form1的窗体上建立1个名为Text1的文本框，将MultiLine属性设置为True，ScrollBars属性设置为3。建立2个名称分别为Cmd1、Cmd2和Cmd3命令按钮，标题分别为“读数”、“排序”和“保存”，如下图所示。

我国的检察制度不包括()

在产品生命周期的各个阶段中，规模效应开始显现，产品的单位成本下降的阶段是()

X线辐射效应的危险度叙述，错误的是

下列结构不需要考虑竖向地震作用的是()。

影响货币时间价值的首要因素是()。

卡文顿的自我价值理论采用四象限将动机分为四种类型，亦将学生分为四类。以下对应正确的有()。

理工科大学

下述______数据库系统属于第一代数据库系统。

Whatisthepurposeofthetalk?

Theoldcoupledecidedto______aboyandagiftthoughtheyhadthreechildrenoftheirown.