Vidyalelo
Data Structure · all questions

Trees in Data Structures
practice.

Practice every MCQ with options. Use Show answers when you want the correct option and solution.

173

Questions

6/9

Page

Pick an option on a question to see the right answer and solution.

What is computational geometry?

Select an option to see the answer and solution.

Assume +, -, * are usual arithmetic operators. * has the lowest precedence, + has the highest precedence and the precedence of - is medium. + and * are left-associative whereas - is right-associative. What is the value of the expression 3 - 8 + 2 - 9 * 3?

Select an option to see the answer and solution.

Can child node be always called Leaf node in the K-ary tree?

Select an option to see the answer and solution.

Can operation like Find Next and Find Previous be implemented.

Select an option to see the answer and solution.

What is the depth of any tree if the union operation is performed by height?

Select an option to see the answer and solution.

What is the time complexity for deleting a key or integer in Van Emde Boas data structure?

Select an option to see the answer and solution.

Does Van Emde Boas data structure perform all operation in O (log (log M)) time where M = 2m.

Select an option to see the answer and solution.

In the Union/Find algorithm, the ranks of the nodes on a path will increase monotonically from?

Select an option to see the answer and solution.

What is the size of Node A?
Trees in Data Structures mcq question image

Select an option to see the answer and solution.

Bin is an example of a range query data structure.

Select an option to see the answer and solution.

Syntax trees are comparatively denser than parse trees.

Select an option to see the answer and solution.

Electrical connectivity is an example of equivalence relation.

Select an option to see the answer and solution.

What is the Height of the root node of ternary tree?

Select an option to see the answer and solution.

The expression obtained by recursively producing a left expression, followed by an operator, followed by recursively producing a right expression is called?

Select an option to see the answer and solution.

How many prime concepts are available in nearest neighbour search in a kd tree?

Select an option to see the answer and solution.

In which year was Van Emde Boas tree invented?

Select an option to see the answer and solution.

What is the time complexity for storing the maximum number of elements in Van Emde Boas tree if M is the maximum number of elements?

Select an option to see the answer and solution.

Efficiency of bin depends upon . . . . . . . .

Select an option to see the answer and solution.

Is parent node of Node 3 and root node of the given ternary tree same?
Trees in Data Structures mcq question image

Select an option to see the answer and solution.

Can leaf node be called child node in a K-ary tree?

Select an option to see the answer and solution.