[Solved] Which of the following is/are advantages suffix array one suffix tree?

Which of the following is/are advantages suffix array one suffix tree?

I. Lesser space requirement
II. Improved cache locality
III. Easy construction in linear time

a) Only I
b) All I, II, and III
c) Only I and III
d) Only II and III

Answer: b
Explanation: Advantages of the suffix array over suffix tree are : (i) Lesser space requirement (ii) Improved cache locality and (iii) Simple algorithms to construct suffix arrays in linear time.

Comments