Data structures and Algorithms MCQ with Answers

Data structures and Algorithms MCQ with Answers

61) A binary tree in which if all its levels except possibly the last, have the maximum number of nodes and all the nodes at the last level appear as far left as possible, is called

Answer is:

Complete binary tree

62) A complete binary tree with the property that the value at each node is at least as large as the values at its children is called

Answer is:

Heap

63) A full binary tree with n leaves contains

Answer is:

2n - 1 nodes

64) A full binary tree with n non-leaf nodes contains

Answer is:

2n + 1 nodes

65) If this tree is used for sorting, then new no 8 should be placed as the

Answer is:

left child of the node labelled 10

10
11
12
13
14
15
16