2015 年 408 真题2015 年 408 数据结构 · 第 8 题选中文字高亮 · 下划线已知字符串 s 为 “abaabaabacacaabaabcc”,模式串 t 为 “abaabc”。采用 KMP 算法进行匹配,第一次出现“失配”(s[i] ≠ t[j])时,i = j = 5,则下次开始匹配时,i 和 j 的值分别是( )。Ai = 1, j = 0Bi = 5, j = 0Ci = 5, j = 2Di = 6, j = 2←上一题下列选项中,不能构成折半查找中关键字比较序列的是()。下一题下列排序算法中,元素的移动次数与关键字的初始排列次序无关的是()。→