首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
46
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一条自行设计修建的铁路是在()
关于伯里克利时代的叙述,不正确的是()。
“土木之变”是明与()之间的冲突导致的。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
关于法兰西第三共和国宪法的叙述,不正确的是()。
试述明治维新过程中土地改革的主要内容和意义。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
随机试题
美国企业管理专家斯隆在通用汽车公司工作时,提出“具有协调控制的分权”,其基本思想是,经营管理过程应该分权化,而考核或控制则应集权化。这种分权经营、协调控制模式的基本框架是:(1)最高层管理部门在考虑到长期发展的周期性和季节性波动、生产能力、竞争状态等因素
A.理中丸B.附子理中丸C.桂枝人参汤D.小建中汤脾胃虚寒较甚者,治疗常用
初乳与成熟乳比较,下列正确的是
支气管解痉剂中β2肾上腺素受体激动剂是( )
函数f(x,y)在点P0(x0,y0)处有一阶偏导数是函数在该点连续的()。
为保证稳定土层表面不受破坏,严禁压路机在已完成的或正在碾压的地段上()。
对受力不大、焊接部位难以清理的焊件,应选用的焊条是()。
在软件生产过程中,需求信息的来源是()。
微机上广泛使用的Windows是()。
A、 B、 C、 A
最新回复
(
0
)