首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
41
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于胡司战争的叙述错误的一项是()。
关于伯里克利时代的叙述,不正确的是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
下列对于两次世界大战之间的国际关系体系的描述,正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
新王朝时期出现了什么类型的墓?()
简述雅尔塔体系的内容和影响。
论述尼德兰革命的背景、主要过程及影响
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
审美感知的特点有________、________和________。
阻塞性睡眠呼吸暂停低通气综合征的非手术治疗方法主要有
患者,女,28岁,已婚。每于经行小腹冷痛,得热痛减,月经量少,持续2~3天,色黯、质稀,腰腿酸软,舌淡苔白,脉沉细尺弱。其治法是
拟建砖混结构住宅工程4000m2,结构形式与已建成的某工程相同,只有外墙保温贴面不同,其他部分均较为接近。类似工程外墙面为珍珠岩板保温、水泥砂浆抹面,每平方米建筑面积消耗量分别为:0.044m3、0.842m2;拟建工程外墙为加气混凝土
债务融资成本低于股权融资成本的原因有( )。
中央银行增加货币供应量时,采取的下列政策中,错误的有()。(2010年上半年)
史称“贿选宪法”的是()(2010年一法综一第17题)
社会主义民主政治的本质和核心要求,社会主义政治文明建设的根本出发点和归宿是()
企业系统规划(BSP)方法将企业的战略转化成信息系统的战略,以下哪个不属于其转化的内容?
下列关于IPS的描述中,正确的是()。
最新回复
(
0
)