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
- Define a class and a class member. Explain static class members with the help of an example.
- Discuss friend functions in C++. [8+8]
- What is inheritance? Explain the different types of inheritance with the help of an example. 
- What is stack? Write the ADT implementation of stacks using templates in C++. 
- Define hashing, hash function, collision.
- Explain the different methods that are used to calculate hash functions. [8+8]
- What is external sorting. How do you perform external sorting on tapes ...