若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

[单选题]设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )A．mB．n-mC．n-m+1D．n

[单选题]设主串长为n，模式串长为m(m≤n)，则在匹配失败的情况下，朴素匹配算法进行的无效位移次数为(30)。A．mB．n-mC．n-m+1D．n

[单选题]若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。A．O(1)B．O(n)C．O(n2)D．0(n3)

[单选题]设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。A . O（m）B . O（n）C . O（m*n）D . O（nlog2m）

[单选题]若字符串s的长度为n(n＞1)且其中的字符互不相同，则s的长度为2的子串有______个。A．nB．n-1C．n-2D．2A．B．C．D．

[单选题]设串的长度为n，则它的子串个数为（）。A . nB . n（n+1）C . n（n+1）/2D . n（n+1）/2+1

[单选题]若字符串s的长度为n(n＞1)，且其中的字符互不相同，则s的长度为2的子串有(35)个。A．nB．n-1C．n-2D．2

[单选题]下列什么符号可以表示“可以和任意长的字符串匹配”?A．*B．%C．&D．$

[填空题,简答题] 子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

[单选题]下列什么符号可以表示"可以和任意长的字符串匹配"?A．*B．%C．&D．$