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

admin2020-06-06 52

问题对长度为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://www.kaotiyun.com/show/Bbcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，查找年龄小于平均年龄的学生，并显示其“姓名”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，对“t聊e”表进行调整，将“类型ID”等于“05”的记录中的“类型介绍”字段更改为
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将“入校时间”字段的显示设置为“××月××日××××”形式。注意：要求月日为两位显示、年四位显示，如“12月15目20
在考生文件夹下，存在一个数据库文件“samp1．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tScore”表中“成绩
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：在数据表视图中隐藏“出厂价”字段。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找未婚职工的记录，并显示“姓名”、“出生日期”和“职称”，所建查询名为“qT1”。
关系数据库管理系统中所谓的关系指的是
如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是
下列关于OLE对象的叙述中，正确的是
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为

随机试题

事业单位的下列经济活动中，涉及“事业基金——投资基金”科目的有()
医学伦理学的研究对象包括
下列哪项属于伯吉斯的同心圆模型描述的城市社会空间结构模式()
客户风险偏好()。
CIIA考试由基础考试和最终考试组成。通过CIIA考试的人员，只要拥有在财务分析、资产管理或投资等领域2年以上相关的工作经历，即可获得由国际注册投资分析师协会授予的CIIA称号。(　　)
根据()要求，在人与事的配置过程中，既要达到工作的满负荷，又要符合人力资源的生理心理要求，不能超越身心极限。
某上市公司种植了大面积的稻谷。如果该公司的稻谷产量预期丰收，则该公司的股票价格就会上涨；如果该公司的稻谷产量预期减产，则该公司的股票价格就会下跌。有媒体报道，气象学家们已经预测，从第二天开始该公司稻谷种植区会有非常充分的降雨，因为充分的潮湿对目前稻谷的丰收
下列选项中，千兆以太网组网中不能使用的传输介质是()。
______areassetsthatareexpectedtobeconvertedtocash,sold,orconsumedduringthenext12monthsorwithinthebusiness’
From:Hussein,inGitaiTo:MontgomerySubject:ErrandsforMondayOlgaIamoutsicktoday,sothere

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tScore”表中“成绩

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：在数据表视图中隐藏“出厂价”字段。

关系数据库管理系统中所谓的关系指的是

如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是

下列关于OLE对象的叙述中，正确的是

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为

事业单位的下列经济活动中，涉及“事业基金——投资基金”科目的有()

医学伦理学的研究对象包括

下列哪项属于伯吉斯的同心圆模型描述的城市社会空间结构模式()

客户风险偏好()。

CIIA考试由基础考试和最终考试组成。通过CIIA考试的人员，只要拥有在财务分析、资产管理或投资等领域2年以上相关的工作经历，即可获得由国际注册投资分析师协会授予的CIIA称号。( )

根据()要求，在人与事的配置过程中，既要达到工作的满负荷，又要符合人力资源的生理心理要求，不能超越身心极限。

下列选项中，千兆以太网组网中不能使用的传输介质是()。

______areassetsthatareexpectedtobeconvertedtocash,sold,orconsumedduringthenext12monthsorwithinthebusiness’

From:Hussein,inGitaiTo:MontgomerySubject:ErrandsforMondayOlgaIamoutsicktoday,sothere

CIIA考试由基础考试和最终考试组成。通过CIIA考试的人员，只要拥有在财务分析、资产管理或投资等领域2年以上相关的工作经历，即可获得由国际注册投资分析师协会授予的CIIA称号。(　　)