采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是( )。【2010年全国试题10(2分)】
A: 递归次数与初始数据的排列次序无关
B: 每次划分后，先处理较长的分区可以减少递归次数
C: 每次划分后，先处理较短的分区可以减少递归次数
D: 递归次数与每次划分后得到的分区的处理顺序无关
A: 递归次数与初始数据的排列次序无关
B: 每次划分后，先处理较长的分区可以减少递归次数
C: 每次划分后，先处理较短的分区可以减少递归次数
D: 递归次数与每次划分后得到的分区的处理顺序无关
举一反三
- 采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是：（）
- 19.在利用快速排序方法对一组记录（50，40，95，20，15，70，60，45，80）进行快速排序后，递归调用使用的栈所能达到的最大深度为 ，需递归调用的次数为 ，其中第二次递归调用是对 组记录进行快速排序。
- 下面关于递归函数说法正确的是： A: 递归函数的执行效率优于非递归函数 B: 递归出口和递归关系是递归函数编写的关键 C: 递归函数的嵌套调用次数没有限制 D: 在能够使用递归函数的时候，尽量使用递归，因为它可以使得程序变得简洁，易于理解
- 下面关于递归说法正确的是： A: 递归出口和递归关系是递归函数编写的关键 B: 在能够使用递归函数的时候，尽量使用递归，因为它可以使得程序变得简洁，易于理解 C: 递归函数的嵌套调用次数没有限制 D: 递归函数的执行效率优于非递归函数
- 下面关于递归说法正确的是____________。 A: 在能够使用递归函数的时候，尽量使用递归，因为它可以使得程序变得简洁，易于理解 B: 递归函数的嵌套调用次数没有限制 C: 递归函数的执行效率优于非递归函数 D: 递归关系式和递归结束条件是递归设计的关键