Tango Tree Multiple choice Questions and Answers (MCQs)

 

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

Tango Tree Multiple choice Questions and Answers (MCQs)

Click on any option to know the CORRECT ANSWERS

Question 1
Who developed the concept of tango tree?
A
Erik Demaine
B
Mihai Patrascu
C
John Lacono
D
All of the mentioned


Question 1 Explanation: 
Erik Demaine is a well-known professor of Computer Science at MIT. John Lacono is an American computer scientist specialized in data structure and algorithm while Mihai Patrascu was a Romanian- American computer scientist. All of them together developed the concept of Tango tree.

Question 2
Which type of tree is tango tree?
A
Ternary Tree
B
AVL Tree
C
Binary Search Tree
D
K-ary Tree


Question 2 Explanation: 
Tango tree is an example of binary search tree which was developed by four famous scientists Erik Demaine, Mihai Patrascu, John Lacono and Harmon in the year 2004.

Question 3
After which city is tango tree named?
A
Vatican City
B
Buenos Aires
C
New York
D
California


Question 3 Explanation: 
Tango is a popular couple dance or partner dance that was originated in the 1880s somewhere between Argentina and Uruguay. Buenos Aires is a capital city off Argentina. Hence they named after Buenos Aires.

Question 4
Which type of binary search tree or algorithm does tango tree use?
A
Online
B
Offline
C
Static
D
Dynamic


Question 4 Explanation: 
Tango tree is an online binary search tree whose time complexity is O (log (log n)) when compared to the time complexity of offline binary search tree model. Online algorithm processes input or data provided piece by piece.

Question 5
What is the time complexity of for achieving competitive ratio by tango tree?
A
O (log n)
B
O (n2)
C
O (n!)
D
O (log (log n))


Question 5 Explanation: 
Tango tree is an online binary search tree whose time complexity is O (log (log n)) when compared to the time complexity of offline binary search tree model. Online algorithm processes input or data provided piece by piece.

There are 5 questions to complete.

 

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