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

admin2015-12-30 38

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西汉时期，张骞第一次出使西域的主要目的是()

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

在1875年宪法中关于法国立法权的叙述，不正确的是()。

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

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

对于汽车销售人员而言，其销售工作可大致分为售前、售中和售后三个阶段。()

斜Y形坡口焊接裂纹试验焊完的试件应在_____，进行裂纹的解剖和检测。

专利标记是指()

树立为人民服务的人生观，需要反对的错误人生观有()

固定义齿由哪些部分组成?并简述其作用。

反复应用易产生耐受性的药物是

通过求得对象的价值系数和成本降低期望值，确定价值工程的改进对象。如果评价对象的价值为最佳，一般无须改进，其功能系数应为()。

下列有关公共卫生的说法正确的是：()

JPEG建议使用两种熵编码方法，分别是(50)。