Download JNTU NR MCA 1-semester DATA STRUCTURES August 2009 Exam Question Paper | Indian Shout

You are here: » Download JNTU NR MCA 1-semester DATA STRUCTURES August 2009 Exam Question Paper

Download JNTU NR MCA 1-semester DATA STRUCTURES August 2009 Exam Question Paper

Code No: 21003     NR
JAWAHARLAL NEHRU TECHNOLOGICALUNIVERSITY HYDERABAD
MCA I Semester Supplementary Examinations August 2009
DATA STRUCTURES
Time : 3hours Max.Marks:60
Answer any FIVE questions
All questions carry equal marks
– – –

1.a) Explain single-Dimensional, and multi-Dimensional Arrays
b) Write short note on classification of Data Structures.

2.a) Explain the operations on circular linked list. Illustrate with an example.
b) Discuss spare matrix manipulation.

3.a) Explain operations on stacks
b) Write short note on Recursion.

4.a) Write an algorithm for quick sort.
b) Illustrate with an example the above sorting technique.

5.a) Write an algorithm for postfix evaluation.
b) Explain Recursion with an example.

6.a) Explain Binary search, and what are its applications.
b) Write an algorithm for Binary search.

7. Explain the various tree traversal techniques. Write the recursive routines for each traversal.

8. Write short notes on:
a) Threaded binary trees
b) B- trees.

ilook website
 
 

Categories:Uncategorized;Tags: , ,

   

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

  1. No Comment yet. Be the first to comment...
Leave your comment here: