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

admin2020-06-06 46

问题对长度为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”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“性别”字段分组降序排列输出，同时在其
在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：建立“student”和“grade”两表之间的关系。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个更新查询，用于计算水费的计算公式：水费=3．7*(本月水-上月水)。所建查询名为“qT2”。要求运行该查询，得到
在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：
将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。
在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是
存在关系模型Students(学号，姓名，性别，专业)，下列SQL语句中错误的是
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

随机试题

距今若十期后发生的每期期末收款或者付款的年金称为__________。
A．三级预防B．预防为主C．人人享有卫生保健D．强化社区行动E．群众性自我保健体现了新公共健康精神的项目是
下列哪项属于评价城市社会发展水平的指标()
我某公司对外报某商品每桶USD60CIF汉堡(保险费率为1%，保险加成率10%)，外商要求改报CFRC3汉堡，则计算的公式为：CFRC3=60(1-1.1X1%)/(1-3%)()
某船运公司为增值税一般纳税人并具有国际运输经营资质，2014年7月取得的含税收入包括货物保管收入40．28万元、装卸搬运收入97．52万元、国际运输收入355．2万元、国内运输收入754．8万元。该公司计算的下列增值税销项税额，正确的有()。
《旅游法》规定的旅行社承担违约责任的三种主要方式不包括()。
据海关统计，2010年1～10月份，广东省对东盟的进出口贸易总值为649．1亿美元，比去年同期(下同)增长31．3％，占同期广东省进出口贸易总值的8％。其中，对东盟出253．5亿美元，增长20．8％：自东盟进口395．6亿美元，增长39％。2
现代经济学作为市场经济制度的基本理论基础，非常注重引入自然科学的研究方法分析框架来研究社会经济行为和现象，强调从假设到推理到结论的内在逻辑，强调用数学和数理模型作为基本逻辑分析工具，强调以数理统计和计量经济学为基础的实证，具有很强的应用性、实证性和自然科学
如右图，街道ABC在B处拐弯，在街道一侧等距离安装路灯，要求A、B、C三处各装一盏路灯，这条街最少装多少盏路灯?()
“文化大革命”刚结束时，中国千疮百孔，整个国民经济几乎到了崩溃的边缘。严峻的现实使邓小平对“文革”这样的社会主义、对社会主义的这种“优越性”打出了沉重的问号。1977年12月26日在会见外宾时说：“怎样才能体现列宁讲的社会主义的优越性，什么叫优越性?不劳动

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。

在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：建立“student”和“grade”两表之间的关系。

在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：

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

在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是

存在关系模型Students(学号，姓名，性别，专业)，下列SQL语句中错误的是

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

距今若十期后发生的每期期末收款或者付款的年金称为__________。

A．三级预防B．预防为主C．人人享有卫生保健D．强化社区行动E．群众性自我保健体现了新公共健康精神的项目是

下列哪项属于评价城市社会发展水平的指标()

我某公司对外报某商品每桶USD60CIF汉堡(保险费率为1%，保险加成率10%)，外商要求改报CFRC3汉堡，则计算的公式为：CFRC3=60(1-1.1X1%)/(1-3%)()

《旅游法》规定的旅行社承担违约责任的三种主要方式不包括()。

如右图，街道ABC在B处拐弯，在街道一侧等距离安装路灯，要求A、B、C三处各装一盏路灯，这条街最少装多少盏路灯?()