设串的长度为n，则它的子串个数为（）。

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

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

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

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

[单选题]字符串computer中长度为3的子串有______个。A．4B．5C．6D．7A．4B．5C．6D．7

[单选题]字符串“computer”中长度为3的子串有(32)个。A．4B．5C．6D．7

[单选题]字符串“student”中长度为4的子串有(37)个。A．1B．2C．4D．5

【填空题】假设空串是任何串的子串,则串‘ String ’的子串个数是 。(请填写阿拉伯数字)【填空题】假设空串是任何串的子串,则串‘ String ’的子串个

[单选题]对于字符串“software”，其长度为2的子串共有(41)个。(41)A．4B．7C．28D．56

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