## Help authour, Buy PDF Ebook
>>>**Click Here**<<<

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

## Click on any option to know the CORRECT ANSWERS

Question 11 |

Which operation is used to break a preferred path into two sets of parts at a particular node?

Differentiate | |

Cut | |

Integrate | |

Join |

**English grammar Questions answers**

Question 11 Explanation:

A preferred path is broken into two parts. One of them is known as top part while other is known as bottom part. To break a preferred path into two sets, cut operation is used at a particular node.

Question 12 |

What is the upper bound for a tango tree if k is a number of interleaves?

k+2 O (log (log n)) | |

k O (log n) | |

K ^{2} O (log n) | |

k+1 O (log (log n)) |

**Arab culture Questions answers**

Question 12 Explanation:

Upper bound is found to analyze the work done by a tango tree on a given set of sequences. In order to connect to the tango tree, the upper bound is found to be k+1 O (log (log n)).

Question 13 |

What is the time complexity for searching k+1 auxiliary trees?

k+2 O (log (log n)) | |

k+1 O (log n) | |

K+2 O (log n) | |

k+1 O (log (log n)) |

**Biology Questions answers**

Question 13 Explanation:

Since each search operation in the auxiliary tree takes O (log (log n)) time as auxiliary tree size is bounded by the height of the reference tree that is log n. So for k+1 auxiliary trees, total search time is k+1 O (log (log n)).

Question 14 |

What is the time complexity for the update cost on auxiliary trees?

O (log (log n)) | |

k-1 O (log n) | |

K ^{2} O (log n) | |

k+1 O (log (log n)) |

**Arab culture Questions answers**

Question 14 Explanation:

The update cost also is bounded by the upper bound. We perform one cut as well as one join operation for the auxiliary tree, so the total update cost for the auxiliary tree is found to be k+1 O (log (log n)).

Question 15 |

Which of the following is the self-adjusting binary search tree?

AVL Tree | |

Splay Tree | |

Top Tree | |

Ternary Tree |

**Commerce Questions answers**

Question 15 Explanation:

Splay tree is a self - adjusting binary search tree. It performs basic operations on the tree like insertion, deletion, loop up performing all these operations in O (log n) time.

There are 15 questions to complete.