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

admin2015-12-30 70

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

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

答案D

解析快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡，则递归次数少；如果划分后分区不平衡，则递归次数多。但快速排序的递归次数与分区处理顺序无关，即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外，可以形象地把快速排序的递归调用过程用一个二叉树描述，先处理较长或较短分区，可以想象为交换某一递归结点处的左右子树，这并不会影响树中的分支数。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

斯大林模式形成的标志()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

中古时代实行索贡巡行赋税征收方式的国家是()。

论述近代法国专制制度形成的过程及其影响

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

下列选项中，描述浮点数操作速度指标的是____。

通过“水下打靶”实验提出了经验类化理论(或概括化理论)的心理学家是______。

在自动控制系统中，仪表之间的信息传递都采用统一的信号，它的范围是()。

A．包装数量B．适应症或者功能主治C．产品批号D．有效期运输、储藏包装标签标示的内容不包括

企业遇有风、火、水、地震等严重自然灾害，可在()内减征或者免征所得税。

在我国计划经济体制下，在社会产品分配中居于主导地位的是()。

民警陈某在外来人口聚集地核查出租屋时，发现一男子神色慌张，欲从陈某身边快速走过。民警陈某立即将该男子拦下，要求其出示身份证件。民警陈某后续的做法正确的有：

人们对自己能否成功地从事某一成就行为的主观判断称为（）

设函数f(x)=(ex-1)(e2x一2)…(enx一n)，其中n为正整数，则f’(0)的值为()

______是指数据库的整体逻辑结构改变时，尽量不影响用户的逻辑结构及应用程序。