# Suffix Tree Multiple choice Questions and Answers (MCQs)

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

 Question 1
What is the other name for Suffix Tree?
 A Array B Stack C Priority Queue D PAT Tree
Question 1 Explanation:
In computer science, a suffix tree is also known as PAT tree or position tree. It is a compressed search tree or prefix tree in which keys contain the suffix of text values as the text position.

 Question 2
Which tree allows fast implementation of string operation?
 A Rope Tree B Suffix Tree C Tango Tree D Top Tree
Question 2 Explanation:
In computer science, a suffix tree is also known as PAT tree or position tree. It is a compressed search tree or prefix tree in which keys contain the suffix of text values as the text position. It allows fast string operation to be carried out by the user.

 Question 3
How much time does construction of suffix tree take?
 A O (log M) B O (M!) C Exponential to Length of Tree D Linear to Length of Tree
Question 3 Explanation:
Suffix tree is also known as PAT tree or position tree. It is a compressed search tree or prefix tree in which keys contain the suffix of text values as the text position. It allows fast string operation. Total time taken for construction of suffix tree is linear to the length of the tree.

 Question 4
How much space does construction of suffix tree takes?
 A O (log M) B Exponential to Length of Tree C O (M!) D Linear to Length of Tree