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

admin2015-12-30 27

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/WefjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

第一次世界大战后确认奥匈帝国解体的条约是()

马端临曾说：“……使兵知其将，将练其士卒，平居训厉搜择，无复出戍，外有事而后遣焉”，描述的是王安石变法中的哪项措施()?

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。

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

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

下列组合，错误的是

(2006年)如图4—77所示，质点质量m，悬挂质点的弹簧刚度系数k，系统作直线自由振动的固有频率ω0与周期T的正确表达式为()。

当选定设计单位后,应由()就设计费用及委托合同中的一些细节进行谈判、磋商,双方取得一致意见后即可签订委托设计合同。

因科研等特殊需要，输入禁止入境物的，报检时必须提供科技部签发的特许审批证明。()

母公司本期将其成本为80万元的一批产品销售给其子公司，销售价格为100万元，子公司本期购入该产品都形成存货，并为该项存货计提了5万元存货跌价准备，期末编制合并财务报表时，母公司应抵销的项目和金额有()。

根据《合同法》的规定，遭遇不可抗力的一方当事人具有()。

旅行社组织、接待旅游者，不得指定具体购物场所，不得安排另行付费旅游项目。

在_______倡导的生活教育理论中，健康生活、劳动生活、科学生活、艺术生活、改造社会生活等五大生活领域共同构成了一个不可分割的整体。

AIfhumansweretrulyathomeunderthelightofthemoonandstars,wewouldgoindarknesshappily,themidnightworldasvis