首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
39
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于凯末尔主义内容的是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
下列关于基督教的叙述,不正确的是()。
第二次世界大战后,美、苏之间出现的第一次冷战高潮是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
简述西欧城市兴起的原因、方式及其影响。
1979年3月,邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
简述按照恩格斯的划分方法人类的起源与进化。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
正常结合上皮的冠根向长度约为
骨小梁增粗、增多,骨皮质增厚、致密,骨髓腔变窄或消失,最常见于下列哪一项()
下列哪些情形不符合有关政府采购的法律规定?
代理记账机构的从业人员在从事代理记账工作中,做法错误的是()。
下列各项中,关于无形资产摊销的会计处理表述正确的是()。
“峨眉天下秀”主要指其“雄秀”。()
根据学习的定义,下列选项中属于学习的是()
Insomesocietiesitisthecustomforparentstoarrangethemarriagesoftheirchildren.Oftenthebrideandgroomwillnotbe
______,hedidbecomeannoyedwithherattimes.
Peoplewithdepressiongotoseetheirdoctorsmoreoftenthanpeoplesufferingfromphysicalproblems.Asthetreatmentofdep
最新回复
(
0
)