单项选择题
在KMP 模式匹配算法中,需要求解模式串p 的next 函数值,其定义如下(其中,j 为模式串中字符的序号)。对于模式串“abaabaca”,其next 函数值序列为()。
A.01111111 B.01122341 C.01234567 D.0l122334
A.E1 的码加上联系上的属性并入E2 B.E1 的码加上联系上的属性独立构成一个关系模式 C.E2 的码加上联系上的属性独立构成一个关系模式 D.E1 与E2 码加上联系上的属性独立构成一个关系模式
A.(0|1)*01 B.1*0*10*1 C.1*(0)*01 D.1*(0|10)*l*