性格：外向：内向

配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中,字符的比较次数最多为(57)。

(57) A. n*m

B. (n-m+1)*m

C. (n-m-1)*m

D. (n-m)*n

假设允许模式串p中可以出现能与任意字符串(包括长度为0的空串)匹配的回隙字符 ,如模式串abbac可在主串cabccbacbacab中产生如图9-3所示的匹配.间隙字符可在模式串中出现任意多次,但不允许在主串中出现.

试设计一个多项式时间算法,确定在主串中能否找到与模式串p匹配的子串,并分析算法的计算时间复杂性.

A．模式串的最末字符

B．主串的第一个字符

C．模式串的第一个字符

D．主串的最末字符

下面关于串的的叙述中，哪一个是不正确的()。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

的序号（从1开始）。若模式串p为“abaac”，则其next函数值为 (60) 。

A.01234

B.01122

C.01211

D.01111

A、串是一种数据对象和操作都特殊的线性表。

B、空串与空格串是相同的。

C、若串 S 的长度为 n ，则 S 的子串个数为。

D、KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

E、设模式串的长度为m，主串的长度为n，当且处理只匹配一次的模式时，朴素的模式匹配算法所花的时间代价可能会更少。

F、串中的元素只能是字母。

G、两个字符串相等的条件是两个串的长度相等，并且两个串包含的字符相同。

A、串是一种数据对象和操作都特殊的线性表。

B、空串与空格串是相同的。

C、若串 S 的长度为 n ，则 S 的子串个数为。

D、KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

E、设模式串的长度为m，主串的长度为n，当且处理只匹配一次的模式时，朴素的模式匹配算法所花的时间代价可能会更少。

F、串中的元素只能是字母。

G、两个字符串相等的条件是两个串的长度相等，并且两个串包含的字符相同。