2010 年 408 真题2010 年 408 数据结构 · 第 10 题选中文字高亮 · 下划线采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（）。A递归次数与初始数据的排列次序无关。B每次划分后，先处理较长的分区可以减少递归次数。C每次划分后，先处理较短的分区可以减少递归次数。D递归次数与每次划分后得到的分区的处理顺序无关。←上一题已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素，则关键字的比较次数最多是（ ）。下一题对一组数据 (2，12，16，88，5，10) 进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，10，12，16，88 则采用的排序方法可能是（）。→