长度为n的字符串最多有( )个真子串。
A: n
B: n*(n-1)
C: n*(n+1)
D: n*(n+1)/2
A: n
B: n*(n-1)
C: n*(n+1)
D: n*(n+1)/2
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
- 设串的长度为n,则它的子串个数为(___)。提示：子串:任意个连续字符组成的串。空串是任何串的子串。 A: n B: n(n+1) C: n(n+1)/2 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
- 若字符串s的长度为n（n>1）且其中的字符互不相同，则s的长度为2的子串有（）个。 A: n B: n-1 C: n-2 D: 2
- 一个具有N个顶点的有向图最多有条边。 A: N(N-1)/2 B: N(N-1) C: N(N+1) D: N(N+1)/2
内容
- 0
在由n个活动构件组成的机构中，有______个相对瞬心，有____个绝对瞬心。 A: n(n−1)/2，n； B: (n+1)(n−2)/2，(n+1) C: (n+1)n/4，(n+1)n/4 D: (n+1)，(n+1)(n−2)/2
- 1
一个具有n个顶点的有向图最多有（ ）条边。 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n×n
- 2
一个有n个顶点的无向图中，最多可以有多少（ ）条边。 A: n(n+1)/2 B: n(n-1)/2 C: n(n+1) D: n(n-1)
- 3
若一个串的长度为n，则该串拥有的最大子串数为（ ）。 A: n B: 2n C: n/2 D: n(n+1)/2
- 4
设有向图的顶点个数为n，则该图最多有（ ）条边。 A: n(n-1) B: n(n-1)/2 C: n(n+1)/2 D: n(n+1)