首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是_______。
admin
2015-12-30
33
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后，先处理较长的分区可以减少递归次数
C、每次划分后，先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡，则递归次数少；如果划分后分区不平衡，则递归次数多。但快速排序的递归次数与分区处理顺序无关，即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外，可以形象地把快速排序的递归调用过程用一个二叉树描述，先处理较长或较短分区，可以想象为交换某一递归结点处的左右子树，这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于凯末尔主义内容的是()。
下列关于胡司战争的叙述错误的一项是()。
下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。
洋务派创办军事工业的方式是()。
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
随机试题
美国哈佛大学著名战略学家为企业竞争分析提供了一条清晰的分析思路，即五力模型。根据哈佛大学波特教授的五种竞争力量理论，在下列情况中，买方处于比较有利的地位的情形有()
定积分∫20|x一1|dx=()。
化脓性炎的渗出细胞主要是
从担保法和会计制度上看，开工预付款(国际惯例称其为动员预付款)不应当属于()性质的款项。
注册咨询工程师(投资)在执业过程中发生违规行为，视情节轻重分别给予()等的处分，并登记存档。
下列有关文学常识的表述，有错误的一项是()
已知抛物线y2=2px(p＞0)，过定点(p，0)作两条互相垂直的直线l1、l2，l1与抛物线交于P、Q两点，l2与抛物线交于M、N两点，l1斜率为k．某同学已正确求得弦PQ的中点坐标为，请写出弦MN的中点坐标：_____________．
A、 B、 C、 C
Whydoesastudentmentionglobalwarmingandgreenhousegases?
Today’slectureisonthesubjectofPronunciationAchievementFactors.Asanintroductionweshouldaskourselvesthreeque
最新回复
(
0
)
