Questions and answers for exam Preparation

MCQs

Total Questions : 12 | Page 2 of 2 pages

Question 11. What are double and single threaded trees?

when both left, right nodes are having null pointers and only right node is null pointer respectively
having 2 and 1 node
using single and double linked lists
using heaps and priority queues

Discuss Question

Answer: Option A. -> when both left, right nodes are having null pointers and only right node is null pointer respectively

They are properties of double and single threaded binary trees respectively.

Question 12. What are the operations that can be performed on weight balanced tree?

all basic operations and set intersection, set union and subset test
all basic operations
set intersection, set union and subset test
only insertion and deletion

Discuss Question

Answer: Option A. -> all basic operations and set intersection, set union and subset test

The specialty of a weight balanced tree is a part from basic operations we can perform collective operations like set intersection,
which helps in rapid prototyping in functional programming languages.