Code: R7210503

R7
ADVANCED DATA STRUCTURES
(Common to CSE & ECC)

B.Tech II Year I Semester (R07) Supplementary Examinations December/January 2013/14

Time: 3 hours
Answer any FIVE questions All questions carry equal marks ***** 1 (a) (b) (a) (b) 3 (a) (b) (a) (b) What do you mean by encapsulation and explain it? Explain about friend and inline functions.

Max Marks: 80

Write a short note on inheritance. Describe the base class and derived class and explain any two inheritance types. What is generic programming? Explain in detail. Explain performance analysis briefly. How do you implement template classes in C++? What is the structure to represent node in a skip list? Write the constructor for skip list. Write a method in C++ to erase a pair in the dictionary with key the key in a skip list representation. What is the complexity of this method? Describe external sorting with examples. How do you perform insertion, deletion and searching operation in AVL trees? Describe red-black and splay trees with example and also explain its operations.

5 6 7 8 (a) (b)

Explain pattern matching algorithm with an example. Explain Knuth-Morris Pratt algorithm with an example. *****