# Suffix Array Multiple choice Questions and Answers (MCQs)

## Suffix Array Multiple choice Questions and Answers (MCQs)

Congratulations - you have completed Suffix Array Multiple choice Questions and Answers (MCQs).

You scored %%SCORE%% out of %%TOTAL%%.

Your performance has been rated as %%RATING%%

 Question 6 [CLICK ON ANY COICE TO KNOW RIGHT ANSWER]
What will be the suffix array of the string "engineering"?
 A 2 3 8 4 9 1 7 5 0 6 10 B 5 0 6 1 4 9 1 7 0 2 3 8 C 5 0 6 10 2 4 9 1 7 3 8 D 5 0 6 10 2 3 8 4 9 1 7
Question 6 Explanation:
Correct choice is : 5 0 6 10 2 3 8 4 9 1 7.

Because the suffix array formed will be: 5 eering 0 engineering 6 ering 10 g 2 gineering 3 ineering 8 ing 4 neering 9 ng 1 ngineering 7 ring.

 Question 7 [CLICK ON ANY COICE TO KNOW RIGHT ANSWER]
LCP array and ..... is used to construct suffix tree.
 A Hash tree B Hash trie C Suffix array D Balanced tree
Question 7 Explanation:
Suffix tree can be created using an LCP array and a suffix array. If we are given a string of length (n + 1) and its suffix array and LCP array, we can construct the suffix tree in linear time i.e in O(n) time.

 Question 8 [CLICK ON ANY COICE TO KNOW RIGHT ANSWER]
What is the time required to locate the occurrences of a pattern P of length m in a string of length n using suffix array?
 A O(nm) B O(n2) C O(mnlogn) D O(mlogn)
Question 8 Explanation:
Suffix arrays are used to find the occurrences of a pattern in a string. Pattern of length m will require m characters to compare, so using suffix array we can find occurrences of a pattern in the string of length n in O(mlogn) time.

 Question 9 [CLICK ON ANY COICE TO KNOW RIGHT ANSWER]
Suffix array can be created in O(nlogn) time.
 A True B False
Question 9 Explanation:
Suffix array can be constructed in O(n2logn) time using sorting algorithms but it is possible to build the suffix array in O(nlogn) time using prefix doubling.

 Question 10 [CLICK ON ANY COICE TO KNOW RIGHT ANSWER]
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
UPSC FREE STUDY
Question 10 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.

Digital Education is a concept to renew the education system in the world. It is a program that endeavors to bridge the literacy slippage by delivering education through a digital platform to children and teachers. You can tell your friends regarding our intiative, click share button below.
There are 10 questions to complete.