单选题 采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是( )

【正确答案】 D
【答案解析】[解析] 考查快速排序。
递归次数与各元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。递归次数与处理顺序无关。