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

## Disjoint-Set Data Structure Multiple choice Questions and Answers (MCQs)

Question 1 |

How many properties will an equivalent relationship satisfy?

1 | |

2 | |

3 | |

4 |

**Management Questions answers**

Question 1 Explanation:

An equivalent relationship will satisfy three properties - reflexive, symmetric and transitive.

Question 2 |

A relation R on a set S, defined as x R y if and only if y R x. This is an example of?

reflexive relation | |

symmetric relation | |

transitive relation | |

invalid relation |

**Management Questions answers**

Question 2 Explanation:

A symmetric property in an equivalence relation is defined as x R y if and only y R x.

Question 3 |

Electrical connectivity is an example of equivalence relation.

true | |

false |

**English grammar Questions answers**

Question 3 Explanation:

Electrical connectivity is reflexive, symmetric and also transitive. Hence, electrical connectivity is an equivalence relation.

Question 4 |

What is the worst case efficiency for a path compression algorithm?

O(N) | |

O(log N) | |

O(N log N) | |

O(M log N) |

**Aptitude test Questions answers**

Question 4 Explanation:

The worst case efficiency for a path compression algorithm is mathematically found to be O(M log N).

Question 5 |

Does path compression algorithm work during?

Create operation | |

Insert operation | |

Find operation | |

Delete operation |

**UPSC test Questions answers**

Question 5 Explanation:

Path compression algorithm is performed during find operation and is independent of the strategy used to perform unions.

There are 5 questions to complete.