Guru Jambheshwar University 2006 Post Graduate Diploma Computer Application data structure - Question Paper

Subject Code4254

fcf

P.G.D.C.A. EXAMINATION

(Second Semester)

MS-06

DATA STRUCTURE AND ALGORITHM

Time: 3 Hours    Maximum Marks : 100

Note : Attempt any Five questions. All questions carry equal marks.

1.    Write the algorithm for binary search and apply it on the given data :

44, 22, 55, 77, 66, 60, 30, 22, 88, 11, 99

2.    Explain the linked list and also explain the algorithm to insert and delete a node into the linked list.

(b) Evaluate the given expression with the help of STACK :

6 + 2 t 3 T 2 - 4 * 5

4.    (a) Draw the tree for given expression :

E = {2x + y) (5a - b)¹ (b) Suppose T is a complete tree with n nodes and depth D. Prove :

2-l - 1 < _n < 2^D - 1.

5.    (a) Suppose the following sequences. List the

nodes of a binary tree T in preorder and inorder, respectively :

Preorder : G, B, Q, A, C, K, F, P, D, E, R, H Inordcr : Q, B, K, C, F, A, G, P, E, D_t H, R (b) Write the algorithm for inserting the node into a Binary Search Tree.

6.    Write down various remaking techniques for Traversing a graph.

8. Write short notes on the following :

(a)    Doubly Linked List

(b)    Threaded Binary Tree.

J-4254    3    1,600

1

   (a) What is Queue ? Explain the procedure

Attachment: guru-jambheshwar-university-2006-post-graduate-diploma-computer-application-2213-1.pdf

Earning:   Approval pending.