[单选题]

设串的长度为n,则它的子串个数为()。

A . n

B . n(n+1)

C . n(n+1)/2

D . n(n+1)/2+1

参考答案与解析:

相关试题

若字符串s的长度为n(n>1)且其中的字符互不相同,则s的长度为2的子串有___

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

  • 查看答案
  • 设串长为n,模式串长为m,则KMP算法所需的附加空间为()。

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

  • 查看答案
  • 若目标串的长度为n,模式串的长度为[n£¯3],则执行模式匹配算法时,在最坏情况

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

  • 查看答案
  • 若字符串s的长度为n(n>1),且其中的字符互不相同,则s的长度为2的子串有(3

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

  • 查看答案
  • 字符串computer中长度为3的子串有______个。

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

  • 查看答案
  • 字符串“computer”中长度为3的子串有(32)个。

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

  • 查看答案
  • 字符串“student”中长度为4的子串有(37)个。

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

  • 查看答案
  • 对于字符串“software”,其长度为2的子串共有(41)个。(41)

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

  • 查看答案
  • 字符串“a£«b=12\n”的长度为(38)。

    [单选题]字符串“a+b=12/n”的长度为(38)。A.6B.7C.8D.9

  • 查看答案
  • 字符串“a+b=12\n”的长度为( )。

    [单选题]字符串“a+b=12\n”的长度为( )。A.6B.7C.8D.9

  • 查看答案
  • 设串的长度为n,则它的子串个数为()。