Download SGBAU BCA 2019 Summer 3rd Sem Data Structure Question Paper

FirstRanker.com

A Firstranker's choice

www.FirstRanker.com

--- Content provided by FirstRanker.com ---

B.C.A. (Part—II) Semester—IIT Examination

38T1 : DATA STRUCTURE

Time : Three Hours] [Maximum Marks : 60

Note :—(1) All questions carry equal marks.

(2) All questions are compulsory.

--- Content provided by FirstRanker.com ---

1. (a) What is Data Structure ? Explain the types of Data Structure with suitable example. 6
   (b) What is Stack ? Explain how overflow and underflow condition occurs in stack with example. 6
   OR
   Consider the following stack of characters where STACK is allocated N = 8 memory cells :
   STACK — || c| D[ E[F |
   

   --- Content provided by FirstRanker.com ---

   Describe the stack as following operations take place :
   (i) PUSH (STACK. G)
   (ii) PUSH (STACK. II)
   (iii) PUSH (STACK, I)
   (iv) POP (STACK, ITEM)
   

   --- Content provided by FirstRanker.com ---

   (v) POP (STACK, ITEM)
   (vi) PUSH (STACK, P) 6
2. (a) What is array ? Explain the algorithm to traversing an array with suitable example. 6
   (b) Explain the recursive definition using multiplication of Natural Numbers. 6
3. (a) What is Recursion ? Explain the types of Recursion with suitable example. 6
   

   --- Content provided by FirstRanker.com ---

   OR
   (b) Explain the Tower of Hanoi problem with example. 6
4. (a) Explain the recursion algorithm to find the factorial of given numbers. 6
   (b) What is linked list ? Explain the advantages and disadvantages of linked list. 6
5. (a) Write and explain the algorithm to delete an element from Queue with suitable example. 6
   

   --- Content provided by FirstRanker.com ---

   OR
   (b) Explain the algorithm to traverse a linear linked list with suitable example. 6
6. What is Tree ? Explain the families of Tree with suitable example 12
   OR
   

--- Content provided by FirstRanker.com ---

7. Explain the types of Tree Traversing with suitable example. 12
8. (a) What is sorting ? Explain the bubble sort algorithm with suitable example. 6
   (b) Explain the Binary Search Algorithm with suitable example. 6
   OR
   

--- Content provided by FirstRanker.com ---

9. (a) What is Searching ? Explain the algorithm to search the element using Linear Search Method. 6
   (b) Explain the algorithm to sort the element using selection sort method with suitable example. 6

FirstRanker.com