首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
43
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
下列选项中,不是由晁错提出的是()
中古时代实行索贡巡行赋税征收方式的国家是()。
列宁说:“新经济政策的实质是无产阶级同农民的联盟,是先锋队无产阶级同广大农民群众的结合。”在新经济政策中,最能体现这一“实质”的内容是()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
分析商代的阶级关系。
简述苏联高度集中的经济政治体制的主要特征。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
随机试题
土地使用权出让不得采用下列哪种方式?()
A、一次切痂植皮B、分期切痂植皮C、削痂D、蚕蚀脱痂,逐渐植皮E、自行脱痂、植皮深II度和III度烧伤分界不清时_______。
男性,30岁。因与人争吵被人用刀刺伤右胸部半小时入院。查体:血压90/45mmHg,呼吸32/min,脉搏110/min,烦躁不安,颜面苍白,口唇发绀,右前胸靠外侧可见2~3cm长刀伤破裂口,随患者呼吸闻及气体从破裂口出入的声响。胸部透视右肺压缩70%,右
患者女,45岁。有慢性肾炎病史20年,近1个月以来下肢水肿,血压20/13.5kPa,血肌酐215μmol/L,尿蛋白定量3g/d,其蛋白尿性质最可能为
国际货物买卖中,比较常见的关于装运港和目的港的规定方法有()。
在现称为“五大行”的五家商业银行中,最早实行股份制的银行是(),截至2007年4月尚未完成股份制改造的银行是()。
某零售企业在十几年的经营中通过对国内外零售企业进行考察学习,并不断对自身经验进行总结,制定出一套科学成功的选址程序:在每开设一家新店前,都要利用一年左右的时间对所在区域的人员构成、消费水平、人口增长、居住条件、消费者兴趣爱好、高收入人群比例等进行细致的市场
有人说社会化的养老机构好,有人说尊老是中华民族传统美德,要自己养年老父母,你怎么看?
It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha
A、Awholeweek.B、Awholenight.C、Threedays.D、Twenty-fourhours.D
最新回复
(
0
)