Jawaharlal Nehru Technological University Kakinada 2008 B.Tech Computer Science and Engineering advanced data structures - Question Paper

2 of 2Code No: 07A3EC15 Set No.2
II B.Tech. I Semester Regular Examinations, November -2008
ADVANCED DATA STRUCTURES
( 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) How a member function of a class is de?ned?
(b) How data members of a class are de?ned?
(c) Write a C++ program to demonstrate different operations of complex numbers
using class? [4+4+8]
2. (a) De?ne the subsequent terms:
i. Base class
ii. Derived class
iii. Direct base class
iv. Indirect base class
v. Abstract class
vi. Virtual base class
(b) How do the subsequent 2 statements di?ering the operations
i. cin >> c;
ii. cin.get(c); [12+4]
3. (a) What is an abstract data type?
(b) Are basic data kinds are abstract data types?
(c) Is the user de?ned data kind “structure” is an abstract data type?
(d) discuss different components of space complexity? [2+3+3+8]
4. What is collision in hashing? discuss different collision resolution techniques along
with their advantages and disadvantages using suitable example? [16]
5. (a) De?ne max tree, max heap, min heap with suitable examples?
(b) Show the outcome of inserting 10, 12, 1, 14, 6, 5, 8, 15, three and 9, 1 at a time
into an initially empty min heap? [8+8]
6. (a) discuss any 3 application areas of binary search trees.
(b) discuss different steps for AVL search tree insertion with illustration. [8+8]
7. (a) discuss deleting from an m-way search tree using an illustrative example?
(b) What is the maximum number of disk accesses needed to delete an element
that is in a no leaf node of a B-tree of order m? [8+8]
1 of 2Code No: 07A3EC15 Set No.2
8. Write an algorithm for Boyer Moore trend matching and analyze its time com-
plexity with suitable example? [16]
? ? ? ? ?








2 of two Code No: 07A3EC15 Set No.3
II B.Tech. I Semester Regular Examinations, November -2008
ADVANCED DATA STRUCTURES
( Common to Computer Science & Engineering and Electronics &
Computer Engineering)

Earning:   Approval pending.