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

admin2015-12-30 51

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

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

答案D

解析快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡，则递归次数少；如果划分后分区不平衡，则递归次数多。但快速排序的递归次数与分区处理顺序无关，即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外，可以形象地把快速排序的递归调用过程用一个二叉树描述，先处理较长或较短分区，可以想象为交换某一递归结点处的左右子树，这并不会影响树中的分支数。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

抗日战争全面爆发后，中国军队取得第一次重大胜利的战役是()。

社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

明清时期继续采取“重农抑商”的政策，结果导致了()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

人体内的疟原虫被吸入按蚊体内，需要在蚊体内完成其有性繁殖阶段，形成配子体后，才能再感染人。这段生活周期所需要的时间称为

大黄和虎杖均具有的功效是（　　）。

患者腹大胀满不舒，早宽暮急，面色苍黄，嗜睡，语无伦次，逐渐昏迷，舌苔灰腻，脉弦细而滑，治疗应首选（　　）。

下列会计项目中，属于企业非流动负债的是()。

债券A和债券B是两只在同一资本市场上刚发行的按年分期付息、到期还本债券。它们的面值和票面利率均相同，只是到期时间不同。假设两只债券的风险相同，并且市场利率低于票面利率，则()。

根据政府采购法律制度的规定，招标文件要求投标人提交投标保证金的，投标保证金不得超过采购项目预算金额的()。

Surprisinglyenough,modernhistorianshaverarelyinterestedthemselvesinthehistoryoftheAmericanSouthintheperiodbefo

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

计算机408

学硕统考专业

抗日战争全面爆发后，中国军队取得第一次重大胜利的战役是()。

社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

明清时期继续采取“重农抑商”的政策，结果导致了()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

人体内的疟原虫被吸入按蚊体内，需要在蚊体内完成其有性繁殖阶段，形成配子体后，才能再感染人。这段生活周期所需要的时间称为

大黄和虎杖均具有的功效是（ ）。

患者腹大胀满不舒，早宽暮急，面色苍黄，嗜睡，语无伦次，逐渐昏迷，舌苔灰腻，脉弦细而滑，治疗应首选（ ）。

下列会计项目中，属于企业非流动负债的是()。

债券A和债券B是两只在同一资本市场上刚发行的按年分期付息、到期还本债券。它们的面值和票面利率均相同，只是到期时间不同。假设两只债券的风险相同，并且市场利率低于票面利率，则()。

根据政府采购法律制度的规定，招标文件要求投标人提交投标保证金的，投标保证金不得超过采购项目预算金额的()。

Surprisinglyenough,modernhistorianshaverarelyinterestedthemselvesinthehistoryoftheAmericanSouthintheperiodbefo

大黄和虎杖均具有的功效是（　　）。

患者腹大胀满不舒，早宽暮急，面色苍黄，嗜睡，语无伦次，逐渐昏迷，舌苔灰腻，脉弦细而滑，治疗应首选（　　）。