Data Structures and Algorithms Using C++

Solved Question Papers

MODEL QUESTION PAPER I

 

JAWAHARLAL NEHRU TECHNOLOGY UNIVERSITY

ADVANCED DATA STRUCTURES

 

Time: 3 hours

Max. Marks: 80

Answer any Five questions

All questions carry equal marks

1. 1. Define a class and a class member. Explain static class members with the help of an example.
   2. Discuss friend functions in C++.        [8+8]
2. What is inheritance? Explain the different types of inheritance with the help of an example.        [16]

    

3. What is stack? Write the ADT implementation of stacks using templates in C++.        [16]
4. 1. Define hashing, hash function, collision.
   2. Explain the different methods that are used to calculate hash functions.        [8+8]
5. 1. What is external sorting. How do you perform external sorting on tapes ...