GUG/W/18/11740 1
Post Graduate Diploma in Computer Commercial Applications (PGDCCA-CBCS)
Second Semester CBCS
PCCCAT204.2 Elective-II Paper-IV Data Structure File System
P. Pages 1 GUG/W/18/11740
Time Three Hours Max. Marks 80

Notes 1. All the questions are compulsory and carry equal marks.
2. Draw neat and labelled diagram wherever necessary.
3. Avoid vague answers.
1. Either
Define algorithm. Explain various types of algorithm. 8
Explain, how to find number of elements in 2-D array Give suitable example. 8
OR
Explain in detail the concept of stack. 8
Write an algorithm for addition of two matrices of dimension .
8
2. Either
What is Recursion Write application, advantages and disadvantages of Recursion. 8
Write an algorithm for deletion of an element from queue. 8
OR
Discuss in detail about Tower of Hanoi. 8
Write an algorithm for insertion of an element in a linked list.
8
3. Either
Explain the following
AVL tree ii) Expression Tree
8
Write and explain PRIM's algorithm. 8
OR
What is binary tree Explain the memory representation of binary tree. 8
Write and explain Breadth first search algorithm.
8
4. Either
Define sorting. Give in detail the classification of sorting. 8
Write and explain the Merge sort algorithm. 8
OR
Explain the bubble sort technique with suitable example. 8
Write and explain the linear search algorithm.
8
5. Attempt all the questions.
Differentiate between data and information. 4
Describe the representation of linked list. 4
Write a short note on path matrix. 4
Write in short about soundex.
4