若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。

A．O(1)

B．O(n)

C．O(n2)

D．0(n3)

[单选题]设主串长为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为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

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

[单选题]设串的长度为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

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

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

[单选题]线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（）A．顺序查找B．有序表的插入C．寻找最大项D．同时寻找最大项与最小项

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