Madurai Kamraj University (MKU) 2005 M.C.A Data Structure Using C++ - Question Paper

DATA STRUCTURE USING C++
PART A - (8 x five = 40 marks) ans ALL ques..
1. (a) Distinguish ranging from arrays and linked list.
Or
(b) discuss avg. case and worst analysis with an example.
2. (a) discuss the operations of doubly linked list.
Or

(b) Write a short notes on Adjacency matrix.
3. (a) Why do we use circular queue?
Or
(b) Explain the string representation.
4. (a) Define the term :
(i) Degree of a tree
(ii) Siblings.
Or
(b) Write short notes on AVL tree.
5. (a) discuss how object programming is better
than. structure programming.
Or
(b) Distinguish ranging from data abstraction and da~a encapsulation.
6. (a) explain "::" and ":" operators u~ed in OOP.
Or
(b). What is inline function?
7. (a) discuss virtual base class with an example.
Or
(b) Write short notes on Manipulators.

8. (a) elaborate the application of this pointer?
Or
(b) discuss function template with an example.

PART B - (5 x 12 = 60 marks) ans ALL ques..
9. (a) What is circular queue? provide an algorithm
for insertion and deletion on circular queue .
. \
Or
(b) Write notes on Binary tree representation with suitable example.

10. (a) Write a C++ program to create a linked list to store integer values.
, Or
(b) Write a C++ program to implement stack and operation on it.
11. (a) discuss the shortest path algorithm.
Or

(b)Write notes on multiple stacks and priority queues.
12. (a) discuss the private, public and protected part of object.
Or
(b) What is a operator overloading? Write a C++ program to add, subtract, and multiply 2 provided matrix using operator overloading.
13. (a) Write a C++ program to convert expression from infix notation to postfix notation.
Or
(b) What is polymorphism? explain about different kind of polymorphism available in C++ 'with suitable examples.

Earning:   Approval pending.