Code No: RA210503 RA

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. [8+8]

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]

?????

1 of 1