首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
42
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代,就收回爵位
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
宋代至清代我国书籍印刷的主要方式是()
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
随机试题
意象生成
李某起诉王某要求返还10万元借款并支付利息5000元,并向法院提交了王某亲笔书写的借条。王某辩称,已还2万元,李某还出具了收条,但王某并未在法院要求的时间内提交证据。法院一审判决王某返还李某10万元并支付5000元利息,王某不服提起上诉,并称一审期间未找到
省级环境保护行政主管部门对本辖区内环评机构进行定期考核的范围不包括()。
某纺织厂房工程,建筑面积12000m2,地上4层,板式基础。建设单位和某施工单位根据《建设工程施工合同(示范文本)》(GF--1999--0201)签订了施工承包合同。合同约定工程工期按底板、结构、装饰装修三个阶段分别考核,每个阶段提前或延误1d对等奖罚5
从理论上讲,工资上涨过快容易导致()通货膨胀。
对于一段两端对齐的文字,只选其中的几个字符,用鼠标单击“居中”按钮,则()。
Thispassageimpliesthatwarisnow______.Theauthorsaysthatmodernweapons______.
学生们正在打扫教室。
Thereissomeimpertinenceaswellassomefoolhardinessinthewayinwhichwebuyanimalsforsomuchgoldandsilverandcall
RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascaused
最新回复
(
0
)