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

admin2015-12-30 34

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

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

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

下列关于清朝设置台湾府的叙述，不正确的是()。

试述明治维新过程中土地改革的主要内容和意义。

晚清时期清帝年号的正确排序是

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

股骨头缺血坏死的“双线”征是指

铣削圆柱上角度面的难点是角度面的位置控制与检测。

A．三头肌皮皱厚度B．上臂中部周长C．肌酐／身高指数D．血清转铁蛋白量E．氮平衡试验反映内脏蛋白情况的检查方法是

双小腿烧伤双前臂烧伤

因技术革新、设计优化等导致建筑物变得落伍陈旧而引起的减价，属于()。

以下财务评价指标中不属于静态评价指标的是(　　)。

药品必须经由国务院批准的允许药品进口的口岸进口。目前，允许进口药品的口岸城市有：

下列关于路由器技术指标的描述中，错误的是()

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

计算机408

学硕统考专业

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

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

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

下列关于清朝设置台湾府的叙述，不正确的是()。

试述明治维新过程中土地改革的主要内容和意义。

晚清时期清帝年号的正确排序是

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

股骨头缺血坏死的“双线”征是指

铣削圆柱上角度面的难点是角度面的位置控制与检测。

A．三头肌皮皱厚度B．上臂中部周长C．肌酐／身高指数D．血清转铁蛋白量E．氮平衡试验反映内脏蛋白情况的检查方法是

双小腿烧伤双前臂烧伤

因技术革新、设计优化等导致建筑物变得落伍陈旧而引起的减价，属于()。

以下财务评价指标中不属于静态评价指标的是( )。

药品必须经由国务院批准的允许药品进口的口岸进口。目前，允许进口药品的口岸城市有：

下列关于路由器技术指标的描述中，错误的是()

在一个双链表中，在p结点之前插入q结点的操作是()。

以下财务评价指标中不属于静态评价指标的是(　　)。