Jawaharlal Nehru Technological University Hyderabad 2011-2nd Sem M.C.A Code No: MC212 R06 s- DATA STRUCTURES THROUGH JAVA - Question Paper

1. a) With examples discuss the difference ranging from conditional and unconditional jump.
b) What is a string? discuss string handling methods in JAVA.
2. a) What is a package? How are they imported? provide an example.
b) discuss the procedure of implementing THREAD using Runnable Interface.
3. a) describe Data structure. Classify the data structures and provide examples for every kind.
b) What is Sparse matrix? discuss the representation of a lower triangular matrix.
4. Write a Java program to convert infix to postfix form.
5. a) discuss binary tree traversal techniques with examples.
b) explain DFS graph traversal technique.
6. a) Create a Binary search tree for the subsequent data:
12, 34, 26, 78, 11, 56, 19, 38, 99,1
b) Write notes on AVL trees.
7. a) discuss binary search with an example.
b) Write the algorithm for selection sort and discuss.
8. a) discuss Boyer-Moore trend matching algorithm.
b) define Huffman coding algorithm for Text compression.

Earning:   Approval pending.