首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
48
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国民族资产阶级登上政治舞台的第一次表演是()。
中国第一条自行设计修建的铁路是在()
元代对边疆地区的统治方式不同于其他三地的一地是()。
下列选项中,控制了西域政权的是()
唐代,中书省中中书舍人凡六员,在制作诏令过程中,可互相商量,并允许“各执所见,杂署其名”,谓之()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
西汉初年,在刘邦翦灭异姓诸侯王的过程中,被保留下来的异姓诸侯王是()
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
随机试题
(2010年10月)1892年,颁布了世界上第一部《有限责任公司法》的国家是_______。
对早孕子宫做横切面扫查时,显示2个孕囊图像,这是由于
女性,30岁。妊娠32周,平时有偏食习惯,近日头昏乏力。红细胞1.6×1012/L,血红蛋白62g/L,叶酸浓度减低,拟诊叶酸缺乏的巨幼细胞贫血,其周围血象的主要特征是
A.理中丸B.小建中合剂C.良附丸D.香砂养胃颗粒E.四逆汤具有温中补虚、缓急止痛功效的中成药是()
甲公司和乙公司均为增值税—般纳税人,适用的增值税税率为17%。2011年甲公司和乙公司发生如下交易。(1)甲公司和乙公司为了缓解资金周转压力,于2011年2月签订资产置换协议,甲公司以库存商品和持有A公司的股票交换乙公司生产用机器设备(2010年初购入)
某些旅行社以“超低价”“零团费”减少旅游景点、增加团购点等方式进行服务欺诈,这表明我国思想道德建设应()。①与社会主义经济相适应②与社会主义法律规范相协调③与中华民族传统道德相承接④以诚实守信为重点
教师的社会地位一般体现为教师的()
2006年上半年,该镇工业增加值中由规模以上企业实现的增加值约为由上述材料可知
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
[A]Ifsuchanegativebiasagainstcreativityispresentintimesofuncertainty,itmightexplainwhysomanynotableinnovati
最新回复
(
0
)