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

admin2020-06-06 33

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，对“t聊e”表进行调整，将“类型ID”等于“05”的记录中的“类型介绍”字段更改为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个操作查询，将表“tBmp”中“编号”字段值均在前面增加“05”两个字符，所
在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将表
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“IRemark”的
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：在数据表视图中隐藏“出厂价”字段。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。
将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。
在Access数据库中创建一个新表，应该使用的SQL语句是
VBA表达式3*3＼3／3的输出结果是

随机试题

出版物连锁经营的类型不包括()。
细菌内毒素的主要化学成分是
公路工程综合乙级检测机构，对技术负责人的强制性要求包括()。
某工程项目业主与施工单位签订了施工合同。施工合同中规定，除空间钢桁架屋盖可分包给专业工程公司外，其他部分不得分包(除非业主同意)。本项目合同工期为22个月。在工程开工前，施工单位在合同约定的日期内向工程师提交了施工总进度计划(见下图)和一份工程报告
甲公司为增值税一般纳税人，适用的增值税税率为16％，原材料采用实际成本法核算，按单个存货项目计提存货跌价准备。假定不考虑除增值税以外的其他税费。甲公司2×18年发生如下经济业务事项：资料一：2×18年1月6日，甲公司为生产新产品A购建生产线，购买专业设备
下列有关角色导向型文化的说法中，正确的有()。
我国第一部系统的史学理论著作是()。
下面哪种情况发生了学习？()
　　Scienceisadominantthemeinourculture.Sinceittouchesalmosteveryfacetofourlife,educatedpeopleneedatleastsom
Well—educatedmenwithhigherincomesarelesslikelytosmokecigarettesthanmenwithfeweryearsofschoolingandlowerincom

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将表

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“IRemark”的

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

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。

将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。

在Access数据库中创建一个新表，应该使用的SQL语句是

VBA表达式3*3＼3／3的输出结果是

出版物连锁经营的类型不包括()。

细菌内毒素的主要化学成分是

公路工程综合乙级检测机构，对技术负责人的强制性要求包括()。

下列有关角色导向型文化的说法中，正确的有()。

我国第一部系统的史学理论著作是()。

下面哪种情况发生了学习？()

Scienceisadominantthemeinourculture.Sinceittouchesalmosteveryfacetofourlife,educatedpeopleneedatleastsom

Well—educatedmenwithhigherincomesarelesslikelytosmokecigarettesthanmenwithfeweryearsofschoolingandlowerincom

　　Scienceisadominantthemeinourculture.Sinceittouchesalmosteveryfacetofourlife,educatedpeopleneedatleastsom