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

admin2015-12-30 41

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于胡司战争的叙述错误的一项是()。

关于伯里克利时代的叙述，不正确的是()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

新王朝时期出现了什么类型的墓?()

简述雅尔塔体系的内容和影响。

论述尼德兰革命的背景、主要过程及影响

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

审美感知的特点有、和。

阻塞性睡眠呼吸暂停低通气综合征的非手术治疗方法主要有

患者，女，28岁，已婚。每于经行小腹冷痛，得热痛减，月经量少，持续2～3天，色黯、质稀，腰腿酸软，舌淡苔白，脉沉细尺弱。其治法是

债务融资成本低于股权融资成本的原因有(　　)。

中央银行增加货币供应量时，采取的下列政策中，错误的有()。(2010年上半年)

史称“贿选宪法”的是()(2010年一法综一第17题)

社会主义民主政治的本质和核心要求，社会主义政治文明建设的根本出发点和归宿是()

企业系统规划(BSP)方法将企业的战略转化成信息系统的战略,以下哪个不属于其转化的内容?

下列关于IPS的描述中，正确的是()。

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

计算机408

学硕统考专业

下列关于胡司战争的叙述错误的一项是()。

关于伯里克利时代的叙述，不正确的是()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

新王朝时期出现了什么类型的墓?()

简述雅尔塔体系的内容和影响。

论述尼德兰革命的背景、主要过程及影响

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

审美感知的特点有________、________和________。

阻塞性睡眠呼吸暂停低通气综合征的非手术治疗方法主要有

患者，女，28岁，已婚。每于经行小腹冷痛，得热痛减，月经量少，持续2～3天，色黯、质稀，腰腿酸软，舌淡苔白，脉沉细尺弱。其治法是

债务融资成本低于股权融资成本的原因有( )。

中央银行增加货币供应量时，采取的下列政策中，错误的有()。(2010年上半年)

史称“贿选宪法”的是()(2010年一法综一第17题)

社会主义民主政治的本质和核心要求，社会主义政治文明建设的根本出发点和归宿是()

企业系统规划(BSP)方法将企业的战略转化成信息系统的战略,以下哪个不属于其转化的内容?

下列关于IPS的描述中，正确的是()。

审美感知的特点有、和。

债务融资成本低于股权融资成本的原因有(　　)。