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

admin2015-10-23 41

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序运行后,输出的结果是Dimarr(3,3)Forj=1To3Fork=1To3Arr(j,k)=(j-1)*3+kNextkNextjForj=2To3Forj=2To
保存一个工程至少应保存两个文件,这两个文件分别是
在面向对象方法中，类之间共享属性和方法的机制称为______。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
以下所示的软件系统结构图的宽度为______。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则横线处合适的语句是()。PrivateSubForm_Click()O
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
下列()事件过程可以将打开文件对话框的标题改变为“newCaption”。
3在窗体上画一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()StaticXAsIntegerStaticYAsIntegerCls
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

随机试题

下列叙述中，正确的是（）。
男，34岁，5天前有不沽性接触史，昨日开始尿痛、尿频、尿道口少许分泌物，今日症状加重，分泌物变成黄色脓性，拟诊断淋病确诊淋病的检验结果应是
用市场法评估资产的正常变现价值时，应当参照相同或类似资产的(　　　)。
某货轮在航行途中意外搁浅，船长下令抛弃船上部分货物以减轻船舶负重，但无效果。船长只好下令发出呼救信号，请救助船将货轮拖至深水处，使其能继续航行至目的港。救助过程中，货轮船底划破受损。
现存最早的金刚宝座塔是北京西郊______寺金刚宝座塔。
A、 B、 C、 D、 D每个图中上面的元素是轮换规律，第1行中出现的3种，第2行和第3行中都应该有；下面元素的规律是每行只有1个为阴影。依此规律，问号处的图上面部分应是“+”，下面应是阴影的方形。故正确答案
下列各句没有错别字的一句是()。
汉语和英语基本都采用主谓宾结构，美国留学生在学习汉语句子结构时，通常会产生()。
1．在考生文件夹下已有表单文件formone．scx，其中包含两个标签、一个组合框和一个文本框，如下图所示。按要求完成相应的操作，使得当表单运行时，用户能够从组合框选择职员，并且该职员所签订单的平均金额能自动显示在文本框里。(1)将orders表和e
Hehasmadeanotherdiscovery,______ofgreatimportancetoscience.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序运行后,输出的结果是Dimarr(3,3)Forj=1To3Fork=1To3Arr(j,k)=(j-1)*3+kNextkNextjForj=2To3Forj=2To

保存一个工程至少应保存两个文件,这两个文件分别是

在面向对象方法中，类之间共享属性和方法的机制称为______。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

以下所示的软件系统结构图的宽度为______。

在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则横线处合适的语句是()。PrivateSubForm_Click()O

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

下列()事件过程可以将打开文件对话框的标题改变为“newCaption”。

3在窗体上画一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()StaticXAsIntegerStaticYAsIntegerCls

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

下列叙述中，正确的是（）。

男，34岁，5天前有不沽性接触史，昨日开始尿痛、尿频、尿道口少许分泌物，今日症状加重，分泌物变成黄色脓性，拟诊断淋病确诊淋病的检验结果应是

用市场法评估资产的正常变现价值时，应当参照相同或类似资产的( )。

某货轮在航行途中意外搁浅，船长下令抛弃船上部分货物以减轻船舶负重，但无效果。船长只好下令发出呼救信号，请救助船将货轮拖至深水处，使其能继续航行至目的港。救助过程中，货轮船底划破受损。

现存最早的金刚宝座塔是北京西郊______寺金刚宝座塔。

A、 B、 C、 D、 D每个图中上面的元素是轮换规律，第1行中出现的3种，第2行和第3行中都应该有；下面元素的规律是每行只有1个为阴影。依此规律，问号处的图上面部分应是“+”，下面应是阴影的方形。故正确答案

下列各句没有错别字的一句是()。

汉语和英语基本都采用主谓宾结构，美国留学生在学习汉语句子结构时，通常会产生()。

Hehasmadeanotherdiscovery,______ofgreatimportancetoscience.

用市场法评估资产的正常变现价值时，应当参照相同或类似资产的(　　　)。