采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

admin2013-04-26 57

问题采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

选项 A、递归次数与初始数据的排列次序无关
B、每次划分后，先处理较长的分区可以减少递归次数
C、每次划分后，先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关

答案D

解析考查快速排序。递归次数与各元素的初始排列有：关。如果每一次划分后分区比较平衡，则递归次数少：如果划分后分区不平衡，则递归次数多。递归次数与处理顺序无关。

转载请注明原文地址:https://kaotiyun.com/show/85xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。
三国时期，三国称帝的先后顺序是()。
曹操统一北方的关键战役是()。
东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()
分析父系氏族公社的经济生活和社会组织。
下列对春秋时期各国称霸的顺序描述错误的选项是()
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在不同网络节点的对等层之间通信需要的是()。

随机试题

凡涉及人身和财产安全的设备应当符合国家或者行业安全生产标准。
患者女，53岁。耳道溢液伴耳痛1个月余。体检发现外耳道肉芽样新生物，质脆易出血，颈深上淋巴结肿大。CT提示外耳道骨质有破坏。患者所患疾病最有可能的是
患者6分钟步行实验步行距离为120步，患者应进行的体力活动为
　　A．失笑散　　B．桃红四物汤　　C．膈下逐瘀汤　　D．少腹逐瘀汤　　E．血府逐瘀汤治疗不孕血瘀型，首选的是
检验检疫机构对获得《出口玩具质量许可证》的企业出口的玩具实行抽查检验。　　　　(　　)
员工所提建议的数量属于平衡计分卡()方面的指标。
Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou
过去数十年，行为经济学在很大程度上被视为一门边缘学科。尽管信奉传统经济学的人勉强承认人们有时会表现得缺乏理性，但他们往往会紧握自己的理论武器不放。他们辩称，行为经济学家和心理学家们所做的实验尽管非常有趣，却并没有削弱理性决策模型的效力，因为这些实验是在受控
甲、乙两种茶叶以xy(重量比)混合配制成一种成品茶，甲种茶每斤50元，乙种茶每斤40元，现甲种茶价格上涨10％，乙种茶价格下降10％后，成品茶的价格保持不变，则成品茶每斤单价为：
商标在中国政府主办的或者承认的国际展览会上展出的商品上首次使用的，该商标的注册申请人享有优先权的时间是()。

最新回复(0)

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

计算机408

学硕统考专业

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

三国时期，三国称帝的先后顺序是()。

曹操统一北方的关键战役是()。

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()

分析父系氏族公社的经济生活和社会组织。

下列对春秋时期各国称霸的顺序描述错误的选项是()

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

在不同网络节点的对等层之间通信需要的是()。

凡涉及人身和财产安全的设备应当符合国家或者行业安全生产标准。

患者女，53岁。耳道溢液伴耳痛1个月余。体检发现外耳道肉芽样新生物，质脆易出血，颈深上淋巴结肿大。CT提示外耳道骨质有破坏。患者所患疾病最有可能的是

患者6分钟步行实验步行距离为120步，患者应进行的体力活动为

A．失笑散 B．桃红四物汤 C．膈下逐瘀汤 D．少腹逐瘀汤 E．血府逐瘀汤治疗不孕血瘀型，首选的是

检验检疫机构对获得《出口玩具质量许可证》的企业出口的玩具实行抽查检验。 ( )

员工所提建议的数量属于平衡计分卡()方面的指标。

Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou

甲、乙两种茶叶以xy(重量比)混合配制成一种成品茶，甲种茶每斤50元，乙种茶每斤40元，现甲种茶价格上涨10％，乙种茶价格下降10％后，成品茶的价格保持不变，则成品茶每斤单价为：

商标在中国政府主办的或者承认的国际展览会上展出的商品上首次使用的，该商标的注册申请人享有优先权的时间是()。

　　A．失笑散　　B．桃红四物汤　　C．膈下逐瘀汤　　D．少腹逐瘀汤　　E．血府逐瘀汤治疗不孕血瘀型，首选的是

检验检疫机构对获得《出口玩具质量许可证》的企业出口的玩具实行抽查检验。　　　　(　　)