2019 年 408 真题2019 年 408 数据结构 · 第 10 题选中文字高亮 · 下划线排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序第二趟结果的是（ ）。A5，2，16，12，28，60，32，72B2，16，5，28，12，60，32，72C2，12，16，5，28，32，72，60D5，2，12，28，16，32，72，60←上一题设主串 T=“abaabaabcabaabc”，模式串 S=“abaabc”，采用 KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是（ ）。下一题设外存上有 120 个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段个数是（ ）。→