+1 vote
in Data Structures & Algorithms I by (110k points)
Which of the following is false?

(a) Suffix array is always sorted

(b) Suffix array is used in string matching problems

(c) Suffix array is always unsorted

(d) Suffix array contains all the suffixes of the given string

My question is from Arrays Types in chapter Arrays Types of Data Structures & Algorithms I

I got this question in an interview for internship.

1 Answer

+1 vote
by (408k points)
selected by
 
Best answer
The correct choice is (c) Suffix array is always unsorted

For explanation: Suffix array is always sorted as it contains all the suffixes of a string in sorted order. Suffix arrays are used to solve problems related to string, like string matching problems.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.

Categories

...