2015 年 408 真题2015 年 408 数据结构 · 第 7 题选中文字高亮 · 下划线下列选项中，不能构成折半查找中关键字比较序列的是（）。A500,200,450,180B500,450,200,180C180,500,200,450D180,200,500,450←上一题求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第 2 次选中但不是普里姆（Prim）算法（从 V4 开始）第 2 次选中的边是（）。下一题已知字符串 s 为 “abaabaabacacaabaabcc”，模式串 t 为 “abaabc”。采用 KMP 算法进行匹配，第一次出现“失配”（s[i] ≠ t[j]）时，i = j = 5，则下次开始匹配时，i 和 j 的值分别是（ ）。→