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

admin2015-12-30 18

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。

下列选项中，()不是福建人民革命政府的政治、经济主张所代表的受益阶级。

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

《道威斯计划》的实施所产生的直接结果是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

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

外购无形资产的入账价值是指()

某矿30～34岁组工人500名，某年内2人死于肺癌，已知该年全人口30～34岁组肺癌的死亡率为1‰，则SMR为

患者，女，40岁。双下肢水肿2年。查体心尖部舒张期隆隆样杂音。肺部正常，肝不大，腹水(－)，双下肢水肿(＋)，尿常规无异常。该患者的水肿最可能是

在业主方管理部门任务中，下列属于信息管理的内容是()。

现场控制器与各类监控点的连接，模拟信号应采用()。

中国书法艺术中，“蚕头燕尾”形容的是哪一种书体的笔画特征?()

【2014山东省属】李小明同学今天在参加物理考试时，对于一些简单而熟悉的力学公式，却怎么也想不起来。其中涉及的遗忘理论主要是()。

“李向明突然听到楼上传来一阵急促的脚步声。”这句话的宾语是()。

下面全是词牌的一项是：

人参が________ので、ほとんど食べません。