首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
45
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
中国第一条自行设计修建的铁路是在()
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
下列关于基督教的叙述,不正确的是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
关于法兰西第三共和国宪法的叙述,不正确的是()。
西汉初年,在刘邦翦灭异姓诸侯王的过程中,被保留下来的异姓诸侯王是()
晚清时期清帝年号的正确排序是()
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
下列哪项不是急性肝病的敏感指标()
以项背强急,四肢抽搐,甚至角弓反张为主要表现的病证是肢体筋脉弛缓,软弱无力,日久因不能随意运动而肌肉萎缩的病证是
患者,女,33岁,因湿疹前来药店购药。药师建议使用1:5000高锰酸钾溶液清洗患处,高锰酸钾片规格是0.1g/片,每片高锰酸钾应用多少温水溶解
(2018年)氨吸收式制冷循环中,用于制冷和吸收的分别是()。
反映钢筋塑性性能的基本指标是()。
收购者事先与目标公司经营者商议,征得同意后,目标公司主动向收购者提供必要的资料等,并且目标公司经营者还劝其股东接受公开收购要约,出售股票,从而完成收购行动的收购方式是()。
对于商业银行的监督管理,银行业监督委员会还可以采取审慎性监督管理谈话,针对这一点,下列说法错误的是()。
在甲市,电动自行车一方面方便了居民的出行,另一方面又增加了城市交通压力,形成交通隐患。在甲市居民中形成“放开”和“限制”电动自行车的两种意见。以下各项如果为真,都只能支持上述某一种意见,除了()。
在系统结构上,UNIX由两部分组成:一部分是内核,另一部分是______。
Accordingtothepassage,inbuyingasecond-handvehicleitismostimportanttoknow______.Allofthefollowingaremention
最新回复
(
0
)