数据结构
2010-10
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是___。
A. 递归次数与初始数据的排列次序无关
B. 每次划分后,先处理较长的分区可以减少递归次数
C. 每次划分后,先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区的处理顺序无关
答案
答案:D
2010 全国硕士研究生入学统一考试
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是___。
A. 递归次数与初始数据的排列次序无关
B. 每次划分后,先处理较长的分区可以减少递归次数
C. 每次划分后,先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区的处理顺序无关
答案:D