采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

admin2013-04-26 71

问题采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

选项 A、递归次数与初始数据的排列次序无关
B、每次划分后，先处理较长的分区可以减少递归次数
C、每次划分后，先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关

答案D

解析考查快速排序。递归次数与各元素的初始排列有：关。如果每一次划分后分区比较平衡，则递归次数少：如果划分后分区不平衡，则递归次数多。递归次数与处理顺序无关。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中国共产党在民主革命的不同阶段实施不同的土地政策，其主要的依据是()。
关于前期罗马帝国时期的经济状况的叙述，不正确的是()。
下列口号中不是五四运动期间学生在示威游行时高呼的是（）。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
元朝在中央设置中书省、地方则设置行中书省，其目的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
下列几种排序方法中，要求内存量最大的是()。

随机试题

分析组织细胞中的某种mRNA水平时，采用哪种方法最合适
下列哪项与急性粒细胞白血病未分化型原始粒细胞的形态特点不相符
在一定时期内在一张凭证上连续记录若干同类经济业务的会计凭证是（　　）。
进口许可证和出口许可证，如实行“非一批一证”，应在许可证的备注栏打印“非一批一证”字样，有效期内可多次使用，但最多不超过()。
M公司目前拥有资金6000万元，其中，长期借款2400万元，年利率10％；普通股3600万元，上年支付每股股利2元，预计以后各年股利增长率为5％，股票发行价格20元，目前价格也为20元。M公司为生产A产品，急需购置一台价值为2000万元的W型设备，该
汴绣是我国著名绣种之一，以绣制中国名画、古画著称于世。汴绣的工艺品种主要有：单面绣、双面绣、双面异色绣、双面三异绣。汴绣的针法是在继承()针法和广泛吸收民间刺绣阵法的基础上，创新整理出基本针法36之多，是在绘画艺术基础上的再创作。
随着社会的进步和社会制度的发展，社会工作对象的范围和性质也在变化。下列人群中，属于社会工作扩大对象的是()。[2010年真题]
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
1905年至1907年间，资产阶级革命派与改良派论战的主要议题是()。
MyfatherwasalwaysverystrictabouthowItalkedtomother,buthewasmore______ifIyelledatmybrother.

最新回复(0)

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

计算机408

学硕统考专业

中国共产党在民主革命的不同阶段实施不同的土地政策，其主要的依据是()。

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

下列口号中不是五四运动期间学生在示威游行时高呼的是（）。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

元朝在中央设置中书省、地方则设置行中书省，其目的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

下列几种排序方法中，要求内存量最大的是()。

分析组织细胞中的某种mRNA水平时，采用哪种方法最合适

下列哪项与急性粒细胞白血病未分化型原始粒细胞的形态特点不相符

在一定时期内在一张凭证上连续记录若干同类经济业务的会计凭证是（ ）。

进口许可证和出口许可证，如实行“非一批一证”，应在许可证的备注栏打印“非一批一证”字样，有效期内可多次使用，但最多不超过()。

随着社会的进步和社会制度的发展，社会工作对象的范围和性质也在变化。下列人群中，属于社会工作扩大对象的是()。[2010年真题]

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

1905年至1907年间，资产阶级革命派与改良派论战的主要议题是()。

MyfatherwasalwaysverystrictabouthowItalkedtomother,buthewasmore______ifIyelledatmybrother.

在一定时期内在一张凭证上连续记录若干同类经济业务的会计凭证是（　　）。