Question 81 : Which of the following is the implementation of the ternary tree?
1. AVL Tree
2. Ternary Heap
3. Hash Table
4. Dictionary
View Answer   Discuss with Members

Question 82 : Electrical connectivity is an example of equivalence relation.
1. true
2. false
3.
4.
View Answer   Discuss with Members

Question 83 : A node can have a minimum of one child.
1. true
2. false
3.
4.
View Answer   Discuss with Members

Question 84 : What is the value for the number of nodes of rank r?
1. N
2. N/2
3. N/2^r
4. N^r
View Answer   Discuss with Members

Question 85 : What is the upper bound for maximum leaves in K-ary tree with height h?
1. K*h
2. K^h
3. K+h
4. K-h
View Answer   Discuss with Members

Question 86 : Reducing search space by eliminating irrelevant trees is known as?
1. pruning
2. partial results
3. freeing space
4. traversing
View Answer   Discuss with Members

Question 87 : What is the time complexity for deleting a key or integer in Van Emde Boas data structure?
1. O (log M!)
2. O (log (log M))
3. O (M!)
4. O (M²)
View Answer   Discuss with Members

Question 88 : A relation R on a set S, defined as x R y if and only if y R x. This is an example of?
1. reflexive relation
2. symmetric relation
3. transitive relation
4. invalid relation
View Answer   Discuss with Members

Question 89 : An expression tree is a kind of?
1. Binary search tree
2. Fibonacci tree
3. Binary tree
4. Treap
View Answer   Discuss with Members

Question 90 : The average depth of a binary tree is given as?
1. O(N)
2. O(log N)
3. O(M log N)
4. O(√N)
View Answer   Discuss with Members