设串的长度为n,则它的子串个数为(___)。提示：子串:任意个连续字符组成的串。空串是任何串的子串。
A: n
B: n(n+1)
C: n(n+1)/2
D: n(n+1)/2+1
A: n
B: n(n+1)
C: n(n+1)/2
D: n(n+1)/2+1
D
举一反三
- 若串s为一个长度为n的串，其中各字符不相同，则s中真子串的数目是（ ）。 A: n(n-1)/2 B: n(n+1)/2 C: n(n+1)/2+1 D: n(n-1)/2+1
- 设S为一个长度为n的字符串，其中的字符各不相同，则其字符串s的子串的个数为()。 A: n B: n*(n+1)/2+1 C: n*(n+1)/2 D: n+1
- 长度为n的字符串最多有( )个真子串。 A: n B: n*(n-1) C: n*(n+1) D: n*(n+1)/2
- 若一个串的长度为n，则该串拥有的最大子串数为（ ）。 A: n B: 2n C: n/2 D: n(n+1)/2
- 设串的长度为n，则它的子串个数为______
内容
- 0
包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
- 1
若字符串s的长度为n（n>1）且其中的字符互不相同，则s的长度为2的子串有（）个。 A: n B: n-1 C: n-2 D: 2
- 2
下列关于串的叙述，错误的是() A: KMP算法的特点是在模式匹配时指示主串的指针不会回溯 B: 串是一种数据对象和操作都特殊的线性表 C: 若串 S 的长度为 n ，则 S 的子串个数为 n(n+1)/2 D: 串只能使用顺序存储
- 3
设主串的长度为n，子串的长度为m，BF算法的时间复杂度为O(m*n)
- 4
设主串的长度为n，子串的长度为m，则BF算法的时间复杂度为（ ） A: O(m) B: O(n) C: O(m*n) D: O(m+n)