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

admin2015-12-30 22

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

导致俄国革命去和平发展可能的事件是()。

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

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

骨折后晚期并发症不包括

小肠结肠炎耶尔森菌在含有10％小牛血清组织培养液内培养ld可发生自凝的温度是

患者，女性，67岁。患冠心病7年。疑患直肠癌，拟行直肠指检。护士应协助患者采取的体位是

企业财产清查中发现的有确凿证据表明因债务人拒付、破产、死亡等原因无法收回的应收账款称为()。

该外国投资者2001年度再投资于本饭店的应退税额为(　　)万元。该外国投资者2004年度应缴回已退税额为(　　)万元。

下列各项中，不属于企业应收账款成本内容的是()。

朱里亚.克劳狄王朝

Nearly60millionvisitorsflocktothe384nationalparksacrossAmericaeveryyear.Andyouwon’thavetowanderfarfromhome

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

计算机408

学硕统考专业

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

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

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

导致俄国革命去和平发展可能的事件是()。

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

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

骨折后晚期并发症不包括

小肠结肠炎耶尔森菌在含有10％小牛血清组织培养液内培养ld可发生自凝的温度是

患者，女性，67岁。患冠心病7年。疑患直肠癌，拟行直肠指检。护士应协助患者采取的体位是

企业财产清查中发现的有确凿证据表明因债务人拒付、破产、死亡等原因无法收回的应收账款称为()。

该外国投资者2001年度再投资于本饭店的应退税额为( )万元。该外国投资者2004年度应缴回已退税额为( )万元。

下列各项中，不属于企业应收账款成本内容的是()。

朱里亚.克劳狄王朝

Nearly60millionvisitorsflocktothe384nationalparksacrossAmericaeveryyear.Andyouwon’thavetowanderfarfromhome

该外国投资者2001年度再投资于本饭店的应退税额为(　　)万元。该外国投资者2004年度应缴回已退税额为(　　)万元。