计算机 选择题 简单 ★ 精品

KMP 算法与 next 数组 — 计算机选择题

数据结构(C 语言版) 串与数组 AI 三重审校通过

题目
设模式串 P="aabaa",按 1 起始下标,并定义 next[1]=1;对 j>1,next[j] 等于 P[1..j−1] 的最长相等真前后缀长度加 1。P 的 next 数组是哪一项? A. (1,1,2,1,2) B. (1,1,1,2,2) C. (1,2,2,1,2) D. (1,1,2,2,3)