Tango Tree Multiple choice Questions and Answers (MCQs)

Click on any option to know the CORRECT ANSWERS

 Question 6
Which type of binary search tree is imitated for construction of tango tree?
 A Complete Binary Search Tree B Perfect Binary Search Tree C Balanced Binary Search Tree D Degenerate Binary Search Tree

Question 6 Explanation:
Tango tree is constructed by simulating a complete binary search tree. This tree is also known as Reference tree, that contains all the elements of the tree. Also, the reference tree is never showed in actual implementation.

 Question 7
Which special balanced binary search tree is used to store the nodes of auxiliary tree?
 A Red - Black Tree B Red - Brown Tree C Red - Yellow Tree D Red - Tango Tree

Question 7 Explanation:
The path starting from the root and following the path of preferred child node till the end of leaf node is known as preferred path. Nodes are stored in Red - Black tree for the representation of the preferred path.

 Question 8
Is tango tree represented as a tree of trees.
 A True B False

Question 8 Explanation:
Partitioning method is used by tango tree which partitions a binary search tree into small sets of paths and then storing them to auxiliary trees. Hence tango tree is represented as a tree of trees.

 Question 9
Which operation is used to combine two auxiliary trees?
 A Join B Combinatorial C Add D Concatenation

Question 9 Explanation:
If the top node of one of the reference tree amongst the two, is the is the child of the bottom node of the other reference tree, then the join operation can be carried out to join the two auxiliary trees.

 Question 10
Is partitioning method used by Tango Tree.
 A True B False