串的模式匹配算法只能采用串的链式存储结构来实现。

KMP算法的特点是在模式匹配时指示主串的指针不会回溯（） 设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配BF（即子串定位函数）算法所花的时间代价可能会更为节省 设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省（） 在BF模式匹配算法中，当模式串位j与目标串位i比较时两字符不相等，则i应该回溯到（） 设有字符串 S 和 P，串的模式匹配是指（ ）。 串的存储结构有顺序串、堆串和块链串三种（） 若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。 设有字符串S和P，串的模式匹配是指确定( )。 设有字符串S和P，串的模式匹配是指确定（ ）。 1.KMP算法的特点是在模式匹配时指示主串的指针不会变小 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（　　）。 已知字符串s=“abaabaabacacaa”,模式串t=“abaabc”。采用KMP算法进行匹配，第一次出现”失配”（s[i]!=t[j]）时，i=j=5，则下次开始匹配时，i和j的值分别是（） 设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。 设目标串T=”abccdcdccbaa”，模式串P=”cdcc”，则第___①___次匹配成功 ● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。 串的存储结构有 已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s[i]！=t[i]）时，i=j=5，则下次开始匹配时，i和j的值分别是（） 已知字符串 S 为 “abaabaabacacaabaabcc” ，模式串 t 为 “abaabc” 。采用 KMP 算法进行匹配，第一次出现 “失配” （s[i] ≠ t[j] ）时，i = j = 5，则下次开始匹配时，i 和 j 的值分别是（） 设目标串为s，模式串为是t，在KMP模式匹配中，next[4]=2的含义是 数据采用链式存储结构存储，要求（）