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

admin2018-12-20 28

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码：
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为(　　)。
语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。
下列关于线性链表的叙述中，正确的是(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
以下关系表达式中，其值为True的是(　　)。
窗体上有一个名称为VScroll1的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScroll1.Value的值等于(　　)。
在关系数据库中，用来表示实体间联系的是

随机试题

组织经济补偿是指保险人通过利用集聚起来的保险基金而实现的货币资金融通。()
曲线()
黄体生成素的作用包括
肺气虚证的主要症状特点是
在经济衰退和经济结构调整过程中，老赵所在的企业转产，老赵被迫下岗待业。为了解决全家的生活收入来源、支付小孩上学费用等问题，老赵与妻子商定，原来在家操持家务的妻子到一家家政服务公司上班，获得收入补贴家用；老赵则在家临时操持家务。根据以上资料，回答下
我国刑法规定，在我国领域内的犯罪是指()。
给定资料1．2016年4月19日，中共中央总书记、国家主席、中央军委主席、中央网络安全和信息化领导小组组长习近平主持召开网络安全和信息化工作座谈会，深刻回答了事关中国网信事业长远发展的一系列重大问题，科学描绘了中国建设网络强国的宏伟蓝图和实践路径，
张红和李健同时从班级出发沿同一条路线去食堂，若张红用一半的时间以速度x行走，另一半时间以速度y行走；李健在前一半路程以速度x行走，后一半路程以速度y行走(x≠y)，则下列说法正确的是：
毫无疑问，采用多媒体课件进行教学能够提高教学效果。即使课件做得过于简单，只是传统板书的“搬家”，未能真正实现多媒体的功效，也可以起到节省时间的作用。以下哪项陈述是上面的论证所依赖的假设?
实现共产主义不仅是一个合规律的过程，而且是一个合目的的过程，是合规律性、合目的性的统一。这是因为

最新回复(0)

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

二级VB

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码：

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为( )。

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。

下列关于线性链表的叙述中，正确的是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

以下关系表达式中，其值为True的是( )。

窗体上有一个名称为VScroll1的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScroll1.Value的值等于( )。

在关系数据库中，用来表示实体间联系的是

组织经济补偿是指保险人通过利用集聚起来的保险基金而实现的货币资金融通。()

曲线()

黄体生成素的作用包括

肺气虚证的主要症状特点是

我国刑法规定，在我国领域内的犯罪是指()。

张红和李健同时从班级出发沿同一条路线去食堂，若张红用一半的时间以速度x行走，另一半时间以速度y行走；李健在前一半路程以速度x行走，后一半路程以速度y行走(x≠y)，则下列说法正确的是：

毫无疑问，采用多媒体课件进行教学能够提高教学效果。即使课件做得过于简单，只是传统板书的“搬家”，未能真正实现多媒体的功效，也可以起到节省时间的作用。以下哪项陈述是上面的论证所依赖的假设?

实现共产主义不仅是一个合规律的过程，而且是一个合目的的过程，是合规律性、合目的性的统一。这是因为

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为(　　)。

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

以下关系表达式中，其值为True的是(　　)。

窗体上有一个名称为VScroll1的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScroll1.Value的值等于(　　)。