首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
40
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不是由晁错提出的是()
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
30年代,对斯大林的个人崇拜达到相当严重的程度,这一现象的社会基础是()
下列选项中,控制了西域政权的是()
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
下列选项中,描述浮点数操作速度指标的是____。
问:下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
随机试题
当事人对医疗事故技术鉴定结论有异议时可以( )省级地方医学会负责组织( )
学校咨询与辅导
下列选项中,正确表述了集体主义原则的有
宫颈活检的取材部位为:
糖尿病的典型临床表现有()。
成本法不适宜评估具有开发或再开发潜力的房地产价格。
当事人提起行政诉讼的,行政处罚()执行,法律另有规定的除外。
基准收益率的确定一般应综合考虑的因素有( )。
求齐次线性方程组,的基础解系.
已知inta=1,b=3则a^b的值为
最新回复
(
0
)