Code No: RA210503


III B.Tech I Semester Supplimentary Examinations, February 2008 ADVANCED DATA STRUCTURE (Computer Science & Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) Give an overview of C++ class structure? (b) Compare the C++ class with C structure. 2. (a) What is an ABC? (b) What is a “pure virtual” member function ? (c) How do you define a copy constructor or assignment operator for a class that contains a pointer to a (abstract) base class? [5+5+6] 3. What is the difference between the C++ standard library, and the C++ standard template library? [16] 4. Write a C++ program to determine whether or not a character string has an unmatched parenthesis? [16] 5. Develop a class for hash table using linear probing and neverUsed concept to handle an erase operation. Write complete C++ code for all the methods. Include a method to reorganize the table when (say) 60% of the empty buckets have never used equal to false. The reorganization should move pairs around as necessary and leave a properly configured hash table in which neverUsed is true for every empty bucket. [16] 6. What is an AVL Tree? Explain about the different rotation patterns in AVL trees for balancing with appropriate examples? [16] 7. What is balanced search tree? Describe different types of balanced search trees with an example. [16] 8. (a) Describe an efficient algorithm to find the longest palindrome that is a suffix of a string T of length n. (b) What are the applications of Tries. [10+6] [8+8]

1 of 1

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.