Download PTU MCA 2020 March 2nd Sem 72878 Data Structures Question Paper

Roll No.

Total No. of Questions : 09

Total No. of Pages : 02

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

MCA (2015 & Onward) (Sem.-2)

DATA STRUCTURES

Subject Code : MCA-203

M.Code : 72878

Time: 3 Hrs.

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

Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :

1. SECTIONS-A, B, C & D contains TWO questions each carrying TEN marks each and students has to attempt any ONE question from each SECTION.
2. SECTION-E is COMPULSORY consisting of TEN questions carrying TWENTY marks in all.
3. Use of non-programmable scientific calculator is allowed.

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

SECTION-A

1. 1. Define stack. Briefly explain the primitives operations on stack.
   2. Explain the working of simple queue.
2. Explain a doubly linked list. What are pros and cons over a singly linked list?

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

SECTION-B

1. Write an algorithm to traverse a pre-order Threaded Binary Tree.
2. Write an algorithm to construct a binary tree for the inputs 14, 15, 4, 9, 7, 18, 3, 5, 16, 4, 20, 17, 9, 14, 5 Indicating a message for duplicate members. Draw the tree constructed by the above program.

SECTION-C

1. Write an algorithm for Dijkstra's shortest distance algorithm with example.

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

2. What is adjacency matrix? Discuss the graph representation using matrix and lists.

SECTION-D

1. Write an algorithm to sort a set of elements using address calculation radix sort. (10)
2. What is Hashing? What are the various hash functions? Discuss each with the help of suitable example. (10)

SECTION-E

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

1. Write briefly :
   1. Define Omega notation for complexity. (5)
   2. Which linear data structure is not conductive for insertion and deletion? (5)
   3. What is a string? How string is initialized and declared?
   4. Explain the working of simple queue.
   5. Give the node structure of an expression tree.

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

   6. Define complete b-tree.
   7. Define Heap Sort.
   8. Define Trade-off of Algorithm
   9. Define Array Pointers.
   10. What are Graph operations?

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

NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any page of Answer Sheet will lead to UMC against the Student.