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

admin2020-06-30 47

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5.vbp。程序运行时，单击“装入数据”按钮，则从考生目录下的in5.txt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市；时，它的距离就显示在Text
(1)在考生文件夹下有工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮，请添加一个名称为Label1、标题为“回文的个数为”的标签和一个名称为Text1，初始值为空的文本框，如图3－87所示。程序功能如下：①单击“读
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“菜单”的窗体上，设计满足如下要求的菜单：运行后的窗体如图1－207所示。存盘时，将文件保存至考生文件夹下，且工程文件名为s
在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－267所示）。程序运行
下面不属于需求分析阶段任务的是(　　)。
下列叙述中正确的是
以下关于文件的叙述中，错误的是(　　)。
以下声明数组和给数组赋值的语句中，正确的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是

随机试题

一次静脉给药30mg，药物在体内达到平衡后，测定其血浆药物浓度为2．1mg／L，表观分布容积(Vd)约为
TCP／IP协议实际上是一组协议，是一个完整的体系结构。
金融资产
Hewas______strictmanandhewasstrictinhiswork.Whenhewas36,hewaselected______chairmanofthecommittee.
苷的分类中，苦杏仁苷属于()。
下列有关有限合伙人的表述中，不符合《合伙企业法》规定的有：()
《合同法》规定的建设工程承包人优先受偿权的价款范围不包含()。
资料：(1)A公司是一个家用电器零售商，现经营约500种家用电器产品。该公司正在考虑经销一种新的家电产品。据预测该产品年销售量为1080台，一年按360天计算，平均日销售量为3台；固定的储存成本为2000元／年，变动的储存成本为100元／台(一年)；固定的
阅读下列材料，回答问题。班会上，有同学说：“《西游记》里孙悟空的‘顺风耳’就是现在的无线通讯技术；‘千里眼，就是现在的天文望远镜；‘筋斗云’就是现在各式各样的飞行器。"有同学说：“《海底两万里》中在海底行走的船就是现在的潜艇。古人的想象力真丰富!”有同学
Weshoulddress______duringtheentiretrip.AccordingtoStep3,weshouldbepreparedand______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下面不属于需求分析阶段任务的是(　　)。

下列叙述中正确的是

以下关于文件的叙述中，错误的是(　　)。

以下声明数组和给数组赋值的语句中，正确的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是

一次静脉给药30mg，药物在体内达到平衡后，测定其血浆药物浓度为2．1mg／L，表观分布容积(Vd)约为

TCP／IP协议实际上是一组协议，是一个完整的体系结构。

金融资产

Hewasstrictmanandhewasstrictinhiswork.Whenhewas36,hewaselectedchairmanofthecommittee.

苷的分类中，苦杏仁苷属于()。

下列有关有限合伙人的表述中，不符合《合伙企业法》规定的有：()

《合同法》规定的建设工程承包人优先受偿权的价款范围不包含()。

Weshoulddressduringtheentiretrip.AccordingtoStep3,weshouldbepreparedand.

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

二级VB

NCRE全国计算机二级

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

下面不属于需求分析阶段任务的是( )。

下列叙述中正确的是

以下关于文件的叙述中，错误的是( )。

以下声明数组和给数组赋值的语句中，正确的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是

一次静脉给药30mg，药物在体内达到平衡后，测定其血浆药物浓度为2．1mg／L，表观分布容积(Vd)约为

TCP／IP协议实际上是一组协议，是一个完整的体系结构。

金融资产

Hewas______strictmanandhewasstrictinhiswork.Whenhewas36,hewaselected______chairmanofthecommittee.

苷的分类中，苦杏仁苷属于()。

下列有关有限合伙人的表述中，不符合《合伙企业法》规定的有：()

《合同法》规定的建设工程承包人优先受偿权的价款范围不包含()。

Weshoulddress______duringtheentiretrip.AccordingtoStep3,weshouldbepreparedand______.

下面不属于需求分析阶段任务的是(　　)。

以下关于文件的叙述中，错误的是(　　)。

Hewasstrictmanandhewasstrictinhiswork.Whenhewas36,hewaselectedchairmanofthecommittee.

Weshoulddressduringtheentiretrip.AccordingtoStep3,weshouldbepreparedand.