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

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.

Similar Posts:

• Download JNTU OR MCA 2-semester DATA STRUCTURES August 2009 Exam Question Paper
• Download JNTU MCA 4-semester DATA WAREHOUSING AND MINING November 2008 Exam Question Paper
• Download JNTU M.TECH 2-Semester INFORMATION RETRIEVAL SYSTEMS March–2009 Exam Question Paper
• Download JNTU (NR) M.TECH 1-Semester INFORMATION SECURITY-I March–2009 Exam Question Paper
• Download JNTU MCA 5-semester ADVANCED DATABASES November 2008 Exam Question Paper

Categories:Exam Previous Question Papers, MCA question papers;Tags: JNTU, MCA, Question Paper