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

admin2015-12-30 76

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

据史料记载，隋唐时“民间佛经多于六经数十百倍”，造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

下列句子中，“为”字的读音与其他选项不同的是()

消防增(稳)压设施按稳压工作形式可分为胶囊式消防稳压设施、补气式消防稳压设施、消防无负压(叠压)稳压设施。()

同光以后的词坛推尊词体，宗尚的是【】

下列结论不正确的是()

可确诊疑是结核性腹膜炎的检查为

降低企业所得税率的情况有(　　)。

路面基层摊铺时混合料的含水率宜高于最佳含水率(　　)，以补偿摊铺及碾压过程中的水分损失。

下列个人贷款中，既可以采用等额本息还款法也可以采用等额本金还款法进行还款的有()。

对于旅游者下列哪种行为，导游员应立即报告公安机关处理()。

胡锦涛同志在“七一”讲话中指出：“三个代表”重要思想是坚持马克思主义的典范，又是发展马克思主义的典范。表现在()

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

计算机408

学硕统考专业

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

据史料记载，隋唐时“民间佛经多于六经数十百倍”，造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

下列句子中，“为”字的读音与其他选项不同的是()

消防增(稳)压设施按稳压工作形式可分为胶囊式消防稳压设施、补气式消防稳压设施、消防无负压(叠压)稳压设施。()

同光以后的词坛推尊词体，宗尚的是【】

下列结论不正确的是()

可确诊疑是结核性腹膜炎的检查为

降低企业所得税率的情况有( )。

路面基层摊铺时混合料的含水率宜高于最佳含水率( )，以补偿摊铺及碾压过程中的水分损失。

下列个人贷款中，既可以采用等额本息还款法也可以采用等额本金还款法进行还款的有()。

对于旅游者下列哪种行为，导游员应立即报告公安机关处理()。

胡锦涛同志在“七一”讲话中指出：“三个代表”重要思想是坚持马克思主义的典范，又是发展马克思主义的典范。表现在()

降低企业所得税率的情况有(　　)。

路面基层摊铺时混合料的含水率宜高于最佳含水率(　　)，以补偿摊铺及碾压过程中的水分损失。