首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
37
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于伯里克利时代的叙述,不正确的是()。
斯大林模式形成的标志()。
30年代,对斯大林的个人崇拜达到相当严重的程度,这一现象的社会基础是()
第二次世界大战后,美、苏之间出现的第一次冷战高潮是()。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂,交给工人合作社管理③取消旧的国家机器,建立:亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
1979年3月,邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
简述按照恩格斯的划分方法人类的起源与进化。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
同工酶:
关于DNA复制的错误提法是
A.旋覆花B.款冬花C.紫菀D.白芥子E.杏仁性温燥,阴虚燥咳者不宜的药物是()
分项工程应按()等进行划分。
下列属于利率市场化的社会经济效应的是()。
简述有效自编测验的特征。
智力技能又叫心智技能,也叫智慧技能或思维操作。()
为了使犯罪嫌疑人更好地遵守取保候审的规定,可以要求犯罪嫌疑人提供保证人和缴纳保证金。()
经过对最近十年统计资料的分析,我们发现,某省因肺结核死亡的人数比例比全国的平均值要高两倍。而在历史上该省并不是肺结核的高发地区。看来,该省最近这十年的肺结核防治水平降低了。以下哪项如果为真,最能削弱上述论断?
Thetypeoflanguagewhichisselectedasappropriatetoaparticulartypeofsituationiscalled
最新回复
(
0
)