e. Explain the concept of array with the help of suitable example. [5]

f. What are different types of linked lists? [3]

g. Explain the concept of dynamic memory allocation? [2]

h. What is variable? [2]

Distinguish between local and global variable. [4]

i. Explain any one searching technique with example. [5]

Section B

i. Write an algorithm for insertion of an element into a linked list. [10]

ii. Define Binary Search Tree (BST) and operation associated with it. [5]

iii. Write the algorithm for Bubble sort. Explain it with suitable example [5]

iv. Explain following.

(a) Sequential search [5]

(b) Circular queue [5]