数据结构作业——第八周-BF算法与KMP算法

1 . 容易 （8分）

在BF算法中，当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是______。

A. j++

B. j=0

C. j=i-j+1

D. j=j-i+1

 回答正确

答案

j=0

2 . 容易 （8分）

在KMP算法中，已经求出next数组。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是______。

A. i=next[j]

B. i不变

C. j不变

D. j=next[j]

 回答正确

答案

i不变

3 . 容易 （8分）

在KMP算法中，已经求出next数组。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是______。

A. i=next[j]

B. i不变

C. j不变

D. j=next[j]

 回答正确

答案

j=next[j]

4 . 容易 （8分）

在KMP算法中，已经求出next数组。当模式串位j与目标串位i比较时，两字符相等时，则i的位移方式是______。

A. i++

B. i=j+1

C. i=i-j+1

D. i=j-i+1

 回答正确

答案

i++

5 . 容易 （8分）

在KMP算法中，已经求出next数组。当模式串位j与目标串i比较时，两字符相等时，则