应用简单的匹配算法BF（Brute-Force）算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配，在匹配成功时，进行过的字符比较总次数为( )。 A: 7 B: 9 C: 10 D: 12

2022-06-16

应用简单的匹配算法BF（Brute-Force）算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配，在匹配成功时，进行过的字符比较总次数为( )。
A: 7
B: 9
C: 10
D: 12

答案：

C

本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/metytxpampeaxzo.html

0
设主串为"abccdcdcab"，子串为"cdcd"，采用BF算法进行模式匹配，在第_____趟匹配成功。
1
假设主串 S= “abcabaa”，模式串为T= “abaa”，采用KMP算法进行模式匹配，匹配成功时间比较的次数为（）。 A: 6 B: 7 C: 8 D: 16
2
若n为主串长度，m为模式串长度，采用BF（Brute Force）模式匹配算法，在最好情况下需要的字符比较次数为（） A: m B: n C: m+n D: m×n
3
设主串T=”abccdcdccbaa”，模式P=“cdcc”，采用BF算法进行模式匹配将在第______ 次匹配成功
4
若n为主串长度，m为子串长度，采用简单模式匹配算法（即BF算法），在最好的情况下需要的字符比较次数为____次。