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

Roll No.

Total No. of Questions : 09

MCA (2014 Batch) (Sem.-2)

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

DATA STRUCTURES

Subject Code : MCA-203

M.Code: 26054

Total No. of Pages : 02

Time: 3 Hrs.

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

Max. Marks : 100

INSTRUCTION TO CANDIDATES :

1. SECTIONS-A, B, C & D contains TWO questions each carrying TWENTY 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.

SECTION-A

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

1. Define Data structures. What are the operations that can be performed on data structures?
2. What are stacks? How stacks are represented in memory? Write procedures for PUSH and POP operations.

SECTION-B

1. What are Binary search trees? How are they different from binary trees? Explain insertion of a node in binary search tree with an example.
2. Construct a heap for the list given below. Clearly indicate the changes in each step: 4,2,7,1,6,5,9,3,99,8

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

SECTION-C

1. Define Graph. What are the various methods of graph traversal? Write algorithms for the traversal methods.
2. Explain Dijkstra's algorithm for shortest distance calculation.

SECTION-D

1. What is searching? Explain the working of linear and binary search algorithms. Also compare their efficiency.

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

2. What is the basic idea behind radix sort algorithm? What are the applications of this sorting technique? Write the algorithm as well.

SECTION-E

1. Answer the following questions briefly :
   1. What is time-space trade off?
   2. What is the difference between linear and non-linear data structures?
   3. What is an array of pointers? What is its use?

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

   4. What are priority queues? What are its applications?
   5. What is the difference between a stack and a queue?
   6. What is degree and height of a tree?
   7. What are B+ trees?
   8. How graphs are represented using adjacency matrix?

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

   9. Differentiate between Selection sort and Insertion sort.
   10. What is the difference between directed and undirected graphs?

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.

FirstRanker.com

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

FirstRanker.com

FirstRanker.com