Suffix Tree Multiple choice Questions and Answers (MCQs)

 

 Buy/Download all MCQ Ebook   >>>Click Here<<<

Suffix Tree Multiple choice Questions and Answers (MCQs)

Click on any option to know the CORRECT ANSWERS

Question 1
What is the other name for Suffix Tree?
A
Array
B
Stack
C
Priority Queue
D
PAT Tree
Management Questions answers

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
English grammar Questions answers

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
Library science Questions answers

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
Education Questions answers

Question 4 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 space taken for construction of a suffix tree is linear to the length of the tree.

Question 5
Which tree provides a linear time solution for substring operation?
A
Rope Tree
B
Suffix Tree
C
Tango Tree
D
Top Tree
KBC Questions answers

Question 5 Explanation: 
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. The substring operation can be performed by suffix tree in linear time.

There are 5 questions to complete.

 

 Buy/Download all MCQ Ebook >>>CLICK HERE<<<