题目内容

设目标串为s、模式串为是1,在KMP模式匹配中,next[4]-2的含义是______________。

A. 表示目标串匹配失败的位置是i=4
B. 表示模式串匹配失败的位置是j=2
C. 表示4,字符前面最多有两个字符和开头的两个字符相同
D. 表示s字符前面最多有两个字符和开头的两个字符相同

查看答案

搜索结果不匹配？点我反馈

更多问题

一个链串的结点类型如下：typedef struct node{char data [MaxSizel;struct node *next;}SLinkNode;如果每个字符占一个字节,结点大小为6,指针占两个字节,该链串的存储密度为____________。

A. 1/3
B. 1/2
C. 2/3
D. 3/4

字符串中任意个_____________称为该串的子串。

设目标串s="abccdcdccbaa",模式串1="cdcc",若采用BF模式匹配算法,则在第_____趟匹配成功。

若n为主串长度,m为子串长度,采用BF模式匹配算法,在最坏的情况下需要的字符比较次数为_________。