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

admin2020-06-06 40

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

选项 A、n
B、n—1
C、n(n—1)
D、n(n一1)/2

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“游客ID”字段为
采用树型结构表示实体之间联系的数据模型为
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询，查找库存数量在合理范围([最低储备，最高储备])的产品，并显示“产品名称”和“库存数量”。所建查询
每张报表可以有不同的节，一张报表至少要包含的节是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
在定义过程时，系统将形式参数类型默认为(　　)。
SELECT语句的结构是：SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项
下列叙述中，错误的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

外周阻力
背景资料：　某机电设备安装公司承包了一台带换热段的分离塔和附属容器、工艺管道的安装工程。合同约定，分离塔由安装公司制造或订货，建设单位提供制造图纸。由于该塔属压力容器，安装公司不具备压力容器制造和现场组焊资格，故向某具备资格的容器制造厂订货。安装公司为了
下列各项中，属于会计基本职能的是()。
某锡矿，2009年5月生产锡矿石200吨，加工成精矿对外出售，已知精矿选矿比是70%，当月销售精矿100吨，则当月应纳的资源税的课税数量为()吨。
旅行社组织外国旅游者到我国国内旅游，应以()作为营业收入的实现时间。
国有企业在清产核资时对房地产进行重新评估产生的增值，应按规定缴纳土地增值税。()
某化工厂(增值税一般纳税人)，向一个体工商户销售化工产品取得价款60万元，用本厂汽车为客户运送收取了0.4万元运输费，又用20万元的化工产品抵偿前欠供货商货款。本月销项税额为()万元。
“沉鱼、落雁、闭月、羞花”是以我国古代四大美女为典故的词语，用来形容女子的绝代芳姿。下列选项中对应无误的一项是()。
f(χ)＝求f′(1)与f′(－1)．
•ReadthistextaboutFDI.•Choosethebestsentencefromthesentencesthatfollowtofilleachofthegaps.•Foreachgap9

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“游客ID”字段为

采用树型结构表示实体之间联系的数据模型为

每张报表可以有不同的节，一张报表至少要包含的节是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在定义过程时，系统将形式参数类型默认为( )。

SELECT语句的结构是：SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项

下列叙述中，错误的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

外周阻力

下列各项中，属于会计基本职能的是()。

某锡矿，2009年5月生产锡矿石200吨，加工成精矿对外出售，已知精矿选矿比是70%，当月销售精矿100吨，则当月应纳的资源税的课税数量为()吨。

旅行社组织外国旅游者到我国国内旅游，应以()作为营业收入的实现时间。

国有企业在清产核资时对房地产进行重新评估产生的增值，应按规定缴纳土地增值税。()

某化工厂(增值税一般纳税人)，向一个体工商户销售化工产品取得价款60万元，用本厂汽车为客户运送收取了0.4万元运输费，又用20万元的化工产品抵偿前欠供货商货款。本月销项税额为()万元。

“沉鱼、落雁、闭月、羞花”是以我国古代四大美女为典故的词语，用来形容女子的绝代芳姿。下列选项中对应无误的一项是()。

f(χ)＝求f′(1)与f′(－1)．

•ReadthistextaboutFDI.•Choosethebestsentencefromthesentencesthatfollowtofilleachofthegaps.•Foreachgap9

在定义过程时，系统将形式参数类型默认为(　　)。