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

admin2017-06-20 26

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
有如下赋值语句：a＝”计算机”，b＝”微型”，结果为”微型机”的表达式是X＝{^2001-07-2810：15：20PM}Y＝．F．M＝$123．45N＝123．45Z＝"123．24"执行上
循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。
支持子程序调用的数据结构是（）。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题
下面不属于软件工程的3个要素是

随机试题

Artwasherfavoritesubjectatschool,butshedidadegreeingeography.
王某为女儿出国留学，向甲借款30万元，并将一套房屋质押给甲。不久，王某向乙借款30万元，又以该房屋为乙设立抵押并办理了抵押登记。后来，王某又向丙借款30万元，双方约定如果王某届时不能还款，变卖房屋所得价款丙享有优先于他人受偿的权利。王某届时果然不能偿还甲、
下列属于风险对策研究要点的有()。
在贷款意向阶段，()可表明贷款可正式予以受理。
反映一定时期企业经营成果的会计要素有()。
中央全面深化改革委员会第十五次会议于2020年9月1日召开。会议指出，推进对外贸易创新发展的主线是()。
监察机关可以通过()的方式，对监察对象的执法情况、廉政建设情况进行经常性的监督检查，促使其严格执法，改进工作。
AOngoingResearchBExtensionofUseCRobotHeroesDGreaterReliabilityEFailingDemandFHiddenDanger*
humor
A、Whichcollegehewillbeenrolledin.B、Theexamresultsaregloomy.C、Hecan’tstudymathsanymore.D、Hisdreamcanneverco

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

有如下赋值语句：a＝”计算机”，b＝”微型”，结果为”微型机”的表达式是X＝{^2001-07-2810：15：20PM}Y＝．F．M＝$123．45N＝123．45Z＝"123．24"执行上

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

支持子程序调用的数据结构是（）。

下面不属于软件工程的3个要素是

Artwasherfavoritesubjectatschool,butshedidadegreeingeography.

下列属于风险对策研究要点的有()。

在贷款意向阶段，()可表明贷款可正式予以受理。

反映一定时期企业经营成果的会计要素有()。

中央全面深化改革委员会第十五次会议于2020年9月1日召开。会议指出，推进对外贸易创新发展的主线是()。

监察机关可以通过()的方式，对监察对象的执法情况、廉政建设情况进行经常性的监督检查，促使其严格执法，改进工作。

AOngoingResearchBExtensionofUseCRobotHeroesDGreaterReliabilityEFailingDemandFHiddenDanger*

humor

A、Whichcollegehewillbeenrolledin.B、Theexamresultsaregloomy.C、Hecan’tstudymathsanymore.D、Hisdreamcanneverco