Jawaharlal Nehru Technological University Kakinada 2010-2nd Sem M.C.A Subject Code: MC212 [R06] Supplementary s DATA STRUCTURES (THROUGH JAVA) - Question Paper

Time: three Hours

Max Marks: 60


ans any 5 ques. All ques. carry EQUAL marks



1. a) What is an interface? In what way it is various from class? define the
similarities ranging from classes and interfaces.
b) define the different forms of implementing interfaces.

2. a) Describe, How to add a class or an interface to a package?
b) With an example discuss the implementation of java interface.

3. What is Data abstraction? With an example, briefly define the concept of ADT.

4. What is Stack ADT? With an example, define Array-Based Stack Implementation.

5. What is Graph ADT? With a neat diagram, briefly define adjacency list structure and
edge list structures of graph.

6. What is a Binary search tree? With an example, define insertion and deletion operation
routines on Binary search tree.

7. With an example, briefly define Quick sort and Merge sort techniques.

8. With an example, define Boyer – Moore algorithm for string-matching. What is the
worst case running time?

Earning:   Approval pending.