2015 年 408 真题2015 年 408 数据结构 · 第 9 题选中文字高亮 · 下划线下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是（）。A直接插入排序B起泡排序C基数排序D快速排序←上一题已知字符串 s 为 “abaabaabacacaabaabcc”，模式串 t 为 “abaabc”。采用 KMP 算法进行匹配，第一次出现“失配”（s[i] ≠ t[j]）时，i = j = 5，则下次开始匹配时，i 和 j 的值分别是（ ）。下一题已知小根堆为 8,15,10,21,34,16,12，删除关键字 8 之后需重建堆，在此过程中，关键字之间的比较次数是（）。→