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

admin2015-12-30 37

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于伯里克利时代的叙述，不正确的是()。

斯大林模式形成的标志()。

30年代，对斯大林的个人崇拜达到相当严重的程度，这一现象的社会基础是()

第二次世界大战后，美、苏之间出现的第一次冷战高潮是()。

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

1979年3月，邓小平在中央理论工作务虚会上首次明确提出必须坚持()。

简述按照恩格斯的划分方法人类的起源与进化。

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

同工酶：

关于DNA复制的错误提法是

A．旋覆花B．款冬花C．紫菀D．白芥子E．杏仁性温燥，阴虚燥咳者不宜的药物是()

分项工程应按（）等进行划分。

下列属于利率市场化的社会经济效应的是()。

简述有效自编测验的特征。

智力技能又叫心智技能，也叫智慧技能或思维操作。()

为了使犯罪嫌疑人更好地遵守取保候审的规定，可以要求犯罪嫌疑人提供保证人和缴纳保证金。()

Thetypeoflanguagewhichisselectedasappropriatetoaparticulartypeofsituationiscalled