# YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

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

Question 1 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

Which algorithm is used in the top tree data structure?

Divide and Conquer | |

Greedy | |

Backtracking | |

Branch |

Question 1 Explanation:

Top tree is a type of data structure which is based on unrooted dynamic binary tree and is used to solve path related problems. It allows an algorithm called divide and conquer.

Question 2 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

For how many vertices in a set, is top tree defined for underlying tree?

3 | |

4 | |

5 | |

2 |

Question 2 Explanation:

Top tree is defined for a set having a maximum of 2 vertices for its underlying tree. Those sets having at maximum 2 vertices is called External Boundary Vertices.

Question 3 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

How many edges are present in path cluster?

2 | |

3 | |

6 | |

1 |

Question 3 Explanation:

There are at least 2 edges present in path cluster. Cluster in data structure is defined as the subtree that is connect having maximum of 2 vertices known as Boundary Vertices.

Question 4 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

How many edges does a leaf cluster contain?

0 | |

1 | |

2 | |

3 |

Question 4 Explanation:

If a cluster has no edges and contains only one vertex known as boundary vertex then, it is known as leaf cluster. So a leaf cluster doesn't contain any edges. It is also known as Point cluster.

Question 5 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

How many edges are present in Edge cluster?

0 | |

1 | |

2 | |

4 |

Question 5 Explanation:

A cluster containing only single edge is known as Edge cluster. So there are in total 1 edge present in edge cluster. Cluster in data structure is defined as the subtree that is connect having maximum of 2 vertices known as Boundary Vertices.

There are 5 questions to complete.