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

admin2015-12-30 43

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

分析商代的阶级关系。

简述苏联高度集中的经济政治体制的主要特征。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

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

土地使用权出让不得采用下列哪种方式?()

A、一次切痂植皮B、分期切痂植皮C、削痂D、蚕蚀脱痂，逐渐植皮E、自行脱痂、植皮深II度和III度烧伤分界不清时_______。

患者女，45岁。有慢性肾炎病史20年，近1个月以来下肢水肿，血压20／13．5kPa，血肌酐215μmol／L，尿蛋白定量3g／d，其蛋白尿性质最可能为

国际货物买卖中，比较常见的关于装运港和目的港的规定方法有()。

在现称为“五大行”的五家商业银行中，最早实行股份制的银行是()，截至2007年4月尚未完成股份制改造的银行是()。

有人说社会化的养老机构好，有人说尊老是中华民族传统美德，要自己养年老父母，你怎么看?

It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

A、Awholeweek.B、Awholenight.C、Threedays.D、Twenty-fourhours.D