Download JNTU OR MCA 2-semester DATA STRUCTURES August 2009 Exam Question Paper

Code No: OR
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
MCA II Semester Supplementary Examinations August 2009
DATA STRUCTURES
Time : 3hours Max. Marks: 60
Answer any FIVE questions
All questions carry equal marks

1.a) Explain in detail various storage structures for sparse matrices.
b) Explain about column-major storage of a 3D-array

2.a) Give representations for linear list using sequential allocation and linked allocation.
b) Give implementation for insertion and deletion operations on a singly linked list

3.a) Give algorithm for postfix evaluation
b) Give array implementation of queues

4.a) Give representation of graphs using adjacency list
b) Explain depth first search traversal of a graph and write the program for the same.

5.a) Explain with examples various representations for graphs.
b) Explain breed first search traversal of a graph

6. Give non-recursive algorithms for pre-order and in-order traversals.

7.a) Give the algorithm for quick sort and explain with an example.
b) Explain with examples various binary tree traversals.

8. Write short notes on the following
a. Threaded binary tree
b. Sparse matrix representation.

No Comment to “Download JNTU OR MCA 2-semester DATA STRUCTURES August 2009 Exam Question Paper”

No Comment yet. Be the first to comment...

Leave your comment here:

Download JNTU OR MCA 1-semester C-PROGRAMMING August 2009 Exam Question Paper

Download JNTU R6-R7 MCA 2-semester BUSINESS DATA PROCESSING August 2009 Exam Question Paper

Download JNTU OR MCA 2-semester DATA STRUCTURES August 2009 Exam Question Paper | Indian Shout