首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
18
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
下列选项中,()不是福建人民革命政府的政治、经济主张所代表的受益阶级。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
《道威斯计划》的实施所产生的直接结果是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
随机试题
外购无形资产的入账价值是指()
某矿30~34岁组工人500名,某年内2人死于肺癌,已知该年全人口30~34岁组肺癌的死亡率为1‰,则SMR为
患者,女,40岁。双下肢水肿2年。查体心尖部舒张期隆隆样杂音。肺部正常,肝不大,腹水(-),双下肢水肿(+),尿常规无异常。该患者的水肿最可能是
在业主方管理部门任务中,下列属于信息管理的内容是()。
现场控制器与各类监控点的连接,模拟信号应采用()。
中国书法艺术中,“蚕头燕尾”形容的是哪一种书体的笔画特征?()
【2014山东省属】李小明同学今天在参加物理考试时,对于一些简单而熟悉的力学公式,却怎么也想不起来。其中涉及的遗忘理论主要是()。
“李向明突然听到楼上传来一阵急促的脚步声。”这句话的宾语是()。
下面全是词牌的一项是:
人参が________ので、ほとんど食べません。
最新回复
(
0
)