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%%


Your answers are highlighted below.
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
Aptitude test Questions answers
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
Biology Questions answers
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)
Biology Questions answers
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
Civics Test Questions answers
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. Share it
There are 10 questions to complete.