192 views
0 votes
0 votes

From a character string of lenth $m$, the number of sub-strings of all lengths that can be formed are:

  1. $m^2$
  2. $m$
  3. $m(m+1)/2$
  4. $m(\log m)$

1 Answer

0 votes
0 votes
Correct Answer is C.

The number of substrings that can be formed from a character string of length m is given by the formula:

m(m+1)/2

This formula represents the sum of the first m natural numbers and accounts for substrings of all possible lengths, from length 1 to length m.

Related questions

1 votes
1 votes
3 answers
1
Ramayya asked Jan 7
498 views
In a priority queue, insertion and deletion can be done atFrontbackMiddleAny position
0 votes
0 votes
2 answers
2
Ramayya asked Jan 7
523 views
What is the maximum number of comparisons needed to sort 6 items using radix sort, if each number is a 3-digit decimal number?120180210360
0 votes
0 votes
0 answers
3
Ramayya asked Jan 7
148 views
In Reeverse Polish notation, expression A*B+C*D is written asAB*CD*+A*BCD*+AB*CD+*A*B*CD+A request to the approver.!!This question is asked in ISRO 2024. Due to insuffici...
3 votes
3 votes
2 answers
4
gatecse asked Dec 17, 2017
1,259 views
The $in$-$order$ and $pre$-$order$ traversal of a binary tree are $\text{d b e a f c g}$ and $\text{a b d e c f g}$ respectively.The $post$-$order$ traversal of a binary ...