1. In a complete binary tree if the number of nodes is 1000000. What will be the height of complete binary tree
2. Which data structure is used to perform recursion and why?
3. Assume that the declaration of multi-dimensional arrays X and Y to be, X (-2:2, 2:22) and Y (1:8, -5:5, -10:5) 
   • Find the length of each dimension and number of elements in X and Y.
   • Find the address of element Y (2, 2, 3), assuming Base address of Y = 400 and each element occupies 4 memory locations.

1. What is Stack? Write a C program for linked list implementation of stack.