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

admin2015-12-30 47

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，不是由晁错提出的是()

据史料记载，隋唐时“民间佛经多于六经数十百倍”，造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定

洋务派创办军事工业的方式是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

辽朝五京道设置的掌握军权的机构是()

临床标本分离弯曲菌时，常用选择性培养基，这种培养基中最常用的抗生素是

男性，27岁。右足底被铁钉刺伤10天后突然出现张口困难，继之出现苦笑面容，角弓反张，每次发作数秒钟。声响及触碰病人时均可诱发上述症状，发作间歇期肌肉仍不能完全松弛，神志一直清楚，无发热。该病诊断为

下列关于遥感绿化调查叙述正确的是()。

项目法人应在项目完建后规定的期限内完成竣工财务决算的编制工作，正常情况下大中型项目的规定期限为（）。

施工技术资料应随施工进度及时()，表格填写应清楚、齐全、准确、真实。

根据《联合国国际货物销售合同公约》的规定，接受的生效时间是()。

中国特色社会主义文化与社会主义精神文明()。

Whydoesthewomanneedthejob?

Theywerecompletely______bytheheavyrain.