**Questions:-**

**Data and File Structure using C**

SECTION A

** Write an algorithm for binary searching.**

Answer:-

**2 .Suppose Name1 is a linked list in memory. Write an algorithm which copies Name1 into a lixt Name2.**

Answer:-

** **

** Consider the following infix expression Q: ((A+B)*D)↑ (E-F). Write an algorithm to convert it into postfix expression and hence find the postfix expression.**

Answer:-

**4 .Write an algorithm for insertion sort.**

Answer:

** Sort the following array of elements using bubble sort: {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8}**

Answer:-

** Write an algorithm for insertion and deletion from queue.**

Answer:-

**7 .Explain different types of data structures.**

Answer:-

** Describe tower of Hanoi problem. Show recursive moves for n = 4.**

Answer:-

Solve by www.solvezone.in contact for more details at 8882309876

** **

**SECTION B**

**Case Detail:**

Suppose each data structure is stored in a circular array with N memory cells.

** Find the number NUMB of elements in a queue in terms of FRONT and REAR.**

Answer:-

** Find the number NUMB of elements in a deque in terms of LEFT and RIGHT. **

Ans.

** When will the array be filled?**

Answer:-

SECTION C

In an adjacency matrix parallel edges are given by

A node n is adjacent to a node m if there is an arc from

Level of any node of a tree is

A complex number contains

NULL pointer is used to tell