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

admin2020-06-06 51

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/8v0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

若要执行指定的外部应用程序，应使用的宏操作是
为窗体或报表上的控件设置属性值的宏操作是
下列关于数据库特点的叙述中，错误的是(　　)。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询，按输入的产品代码查找其产品库存信息，并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时
下列叙述中正确的是
下列叙述正确的是(　　)。
下列选项中不属于结构化程序设计原则的是(　　)。
在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在
若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
下列四种形式的循环设计中，循环次数最少的是

随机试题

UniversityChallengeWhenitwenttoairnearly【A6】________yearsago.Whattopicsitcoversliterature,physics
下列作品中，既是传记，又属寓言，更兼说理的是()
[2013年第23题]在投资方案财务评价中，获利能力较差的方案是：
《乐记》和《系辞》中都有“天尊地卑”、“方以类聚，物以群分”等文句，由于《系辞》的文段写得比较自然，一气呵成，而《乐记》则显得勉强生硬，分散拖沓，所以，一定是《乐记》沿袭或引用了《系辞》的文句。以下哪项陈述如果为真，能最有力地削弱上述论证的结论?
现今，网上购书确实快捷、便利，而且有十分诱人的廉价活动，以致网上书店人气指数暴涨。相对于此，我们的实体书店，则面临经营困境。人力和租金的不断上涨，给书店经营造成巨大压力。但我们不能总拿自己的弱项跟网店比。论资本融资，网店一般都有深厚的资本背景，实体书店要实
【2010河南第116题】下列不属于具体行政行为的是()。
2月5日，甲与乙订立一份房屋买卖合同，约定乙购买甲的房屋一套(以下称0l号房)，价格80万元。并约定，合同签订后一周内乙先付20万元，交付房屋后付30万元，办理过户登记后付30万元。2月8日，丙得知甲欲将该房屋出卖，表示愿意购买。甲告其已与乙签订合同的事实
【】是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息。
C语占中，函数值类型的定义可以缺省，此时函数值的隐含类型是
【S1】【S4】

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要执行指定的外部应用程序，应使用的宏操作是

为窗体或报表上的控件设置属性值的宏操作是

下列关于数据库特点的叙述中，错误的是( )。

下列叙述中正确的是

下列叙述正确的是( )。

下列选项中不属于结构化程序设计原则的是( )。

在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

下列四种形式的循环设计中，循环次数最少的是

UniversityChallengeWhenitwenttoairnearly【A6】________yearsago.Whattopicsitcoversliterature,physics

下列作品中，既是传记，又属寓言，更兼说理的是()

[2013年第23题]在投资方案财务评价中，获利能力较差的方案是：

【2010河南第116题】下列不属于具体行政行为的是()。

【】是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息。

C语占中，函数值类型的定义可以缺省，此时函数值的隐含类型是

【S1】【S4】

下列关于数据库特点的叙述中，错误的是(　　)。

下列叙述正确的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。