**41. in tree construction which is the suitable efficient data structure?**

(A) Array (b) Linked list (c) Stack (d) Queue (e) none

**Ans:**(b) Linked list

**42. What is a linked list?**

**Ans:**A linked list is a linear collection of data elements, called nodes, where the linear order is given by pointers. Each node has two parts first part contain the information of the element second part contains the address of the next node in the list.

**43. List out few of the Application of tree data-structure?**

**Ans:**

The manipulation of Arithmetic expression,

Symbol Table construction,

Syntax analysis.

**44. In an AVL tree, at what condition the balancing is to be done?**

Ans:If the ‘pivotal value’ (or the ‘Height factor’) is greater than 1 or less than –1.

Ans:

**45. One of the following tree structures, which is, efficient considering space and time complexities?**

a) Incomplete Binary Tree.

b) Complete Binary Tree.

c) Full Binary Tree.

a) Incomplete Binary Tree.

b) Complete Binary Tree.

c) Full Binary Tree.

**Ans:**

b) Complete Binary Tree.

By the method of elimination:

Full binary tree loses its nature when operations of insertions and deletions are done. For incomplete binary trees,

extra property of complete binary tree is maintained even after operations like additions and deletions are done on it.

**46. There are 8, 15, 13, 14 nodes were there in 4 different trees. Which of them could have formed a full binary tree?**

**Ans:**15

In general:

There are 2n-1 nodes in a full binary tree.

By the method of elimination:

Full binary trees contain odd number of nodes. So there cannot be full binary trees with 8 or 14 nodes, so rejected. With 13 nodes you can form a complete binary tree but not a full binary tree. So the correct answer is 15.

**Note:**Full and Complete binary trees are different. All full binary trees are complete binary trees but not vice versa.

**47. What is data structure?**

Ans: The logical and mathematical model of a particular organization of data is called data structure. There are two types of data structure

i) Linear

ii) Nonlinear

**48. What actions are performed when a function is called?**

**Ans:**When a function is called

i) arguments are passed

ii) local variables are allocated and initialized

ii) transferring control to the function