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

admin2015-12-30 58

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

下列选项不属于封臣对封君义务的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

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

洋务派创办军事工业的方式是()。

论述新石器时代及其文化类型。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

Duringthesummer,whenIwasavisitingpoetataresidencyoutofstate,anangry,confusedwomanwanderedintomyclassands

井蛙不可以语于海者。语：

在房地产开发过程中，开发商只能委托有资质的监理机构负责工程项目管理。()

国家税收的基本特性有()。

教学评价是指有系统地收集有关学生学习行为的资料，参照预定的教学目标对其进行______的过程。

村民孙某，下落不明已满三年，下列有权申请他为失踪人的有()

•Youwillhearanotherfiveshortrecordings.•Foreachrecordingdecidewhatthespeakerisdoing.•Writeoneletter(A—H)n

Theteachersaidthattheclassroomwasempty______afewchairs.