Trees Questions

MCQ bookmark_border

41.

The nodes belonging to the same parent node are known as_________.

A

Parent nodes

B

Sibling nodes

C

Tree nodes

D

None of the above

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

42.

In how many different ways can a tree be traversed?

A

Two ways

B

Three ways

C

One way

D

It cannot be traversed

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

43.

In pre-order traversal, the root node is visited before traversing its________subtrees.

A

Left

B

Right

C

Both (a) and (b)

D

None of the above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

44.

In which traversal, the root node is visited after the traversal of its left subtree and before the traversal of its right subtree?

A

Pre-order traversal

B

In-order traversal

C

Post-order traversal

D

Level-order traversal

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

45.

Elements in a nonlinear data structure do not form a sequence for example_________.

A

Tree

B

Hash tree

C

Binary tree

D

All of the above

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

46.

What is one of the most common operations that is performed on trees?

A

Traversal of nodes

B

Threads

C

Pointers

D

None of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

47.

In which tree, the right NULL pointer of each node (not having a right child node) points to its in-order successor?

A

Right-threaded binary tree

B

Left-threaded binary tree

C

Full-threaded binary tree

D

All of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

48.

Trees are often used in implementing _________ and hence it is considered as prime application of trees.

A

Chess

B

Players

C

Games

D

None of the above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

49.

In .............. the difference between the height of the left sub tree and height of right sub tree, for each node, is not more than one.

A

BST

B

Complete Binary Tree

C

AVL-tree

D

Balanced Search tree

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

50.

What could be the worst case height of an AVL tree?

A

0.97 log n

B

2.13 log n

C

1.44 log n

D

n^2 log n

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion