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

 

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

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

Click on any option to know the CORRECT ANSWERS

Question 1
How many properties will an equivalent relationship satisfy?
A
1
B
2
C
3
D
4
Economics 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?
A
reflexive relation
B
symmetric relation
C
transitive relation
D
invalid relation
Microbiology 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.
A
true
B
false
HRM 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?
A
O(N)
B
O(log N)
C
O(N log N)
D
O(M log N)
Reading comprehension 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?
A
Create operation
B
Insert operation
C
Find operation
D
Delete operation
Geography 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.

 

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