Jawaharlal Nehru Technological University Hyderabad 2006 B.E Information Technology ADVANCED DATA STRUCTURE - Question Paper

2. (a) discuss about the Virtual functions in C++?
(b) discuss about the abstract classes in C++? [8+8]
3. (a) How can we write/read objects of my class to/from a data file?
(b) How can we send objects of my class to a different computer (e.g., via a socket,
TCP/IP, FTP, email, a wireless link, etc.)?
(c) Why can’t we open a file in a various directory such as “..\test.dat”?
(d) How can we tell {if a key,which key} was pressed before the user presses
the ENTER key? [4+4+4+4)
4. (a) What is a Sparse Matrix? discuss about the linear list representation of a
sparse matrix?
(b) Write a C++ program to implement multiplication of 2 sparse matrices
represented using an array linear list? [8+8]
5. Use linear probing, a hash table with b=17 buckets, and the hash function f(k) =
k% b; begin with an empty hash table and insert pairs whose keys are 7, 42, 25,
70, 14, 38, 8, 21, 34, 11. The pairs are inserted in this order.
(a) Draw the hash table for every insertion?
(b) What is the loading factor after last insertion?
(c) What is the maximum number of buckets examined in an unsuccessful search
of your table?
(d) What is the maximum number of buckets examined in a successful search?
[4+4+4+4]
6. describe a Red-Black tree? Write the procedures to perform insertion, deletion in a
Red-Black tree? [16]
7. (a) define the B-trees? discuss the advantages of B-trees.
(b) Prove that let T be a red black tree with n interval nodes then no node has
depth greater than two log(n+1). [8+8]
1 of 2

Code No: R059210503 Set No. 2
8. (a) discuss the boyar Moore algorithm with an example
(b) elaborate the advantages and disadvantages of tries with respect to binary
search tree. [10+6]
? ? ? ? ?
2 of 2



Code No: R059210503 Set No. 3
II B.Tech I Semester Regular Examinations, November 2006
ADVANCED DATA STRUCTURE
( Common to Computer Science & Engineering and Electronics &
Computer Engineering)
Time: three hours Max Marks: 80
ans any 5 ques.
All ques. carry equal marks
? ? ? ? ?
1. (a) What is Object Oriented paradigm?
(b) discuss about OOP’s principles indetail? [8+8]
2. What is operator overloading? discuss how to overload the operators in C++ by

Earning:   Approval pending.