Download MU-(University of Mumbai or University of Bombay) MCA (Master of Computer Application) 2019 May 2nd Sem 54701 Data Structures Previous Question Paper
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
Page 1 of 2
58253
[Total Marks: 100]
(3 Hours)
N.B. : 1) Question No.1 is compulsory.
2) Attempt any four from the remaining questions.
1. (a) Write an algorithm for the following
i. Insert a node in sorted Linked List
ii. Delete first node from the Linked List.
(10)
1. (b) What is a stack? Give algorithm to push and pop element in stack. List the
applications of stack.
(10)
2. (a) In order and post order traversal of a binary tree are as follows
Preorder ABDG CEHIF
Inorder DGBAHEICF
Show a step wise reconstruction of the binary tree
(10)
2. (b) For circular queue write algorithms to
i. Insert an element in the queue
ii. Search for an element in the queue
(10)
3. (a) Write Short notes on
i. Analysis of Algorithm
ii. Priority Queue
(10)
3. (b) Consider the following list of numbers- 67, 12, 89, 26, 38, 45, 22, 79, 53, 9, 61
Sort these numbers using heap sort
(10)
4. (a) What is minimum spanning tree? Write Kruskal?s algorithm to find minimum
spanning tree and determine minimum spanning tree of the following graph
(10)
4. (b) Explain Graph and its terminology also explains in brief adjacency matrix and
adjacency list for Graph Storage.
(10)
5. (a) What is Huffman Coding? Given the set of symbols and corresponding (10)
Paper / Subject Code: 54701 / Data Structures
17E36DB05955128D9E32F0CE5F2DD32C
FirstRanker.com - FirstRanker's Choice
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
Page 1 of 2
58253
[Total Marks: 100]
(3 Hours)
N.B. : 1) Question No.1 is compulsory.
2) Attempt any four from the remaining questions.
1. (a) Write an algorithm for the following
i. Insert a node in sorted Linked List
ii. Delete first node from the Linked List.
(10)
1. (b) What is a stack? Give algorithm to push and pop element in stack. List the
applications of stack.
(10)
2. (a) In order and post order traversal of a binary tree are as follows
Preorder ABDG CEHIF
Inorder DGBAHEICF
Show a step wise reconstruction of the binary tree
(10)
2. (b) For circular queue write algorithms to
i. Insert an element in the queue
ii. Search for an element in the queue
(10)
3. (a) Write Short notes on
i. Analysis of Algorithm
ii. Priority Queue
(10)
3. (b) Consider the following list of numbers- 67, 12, 89, 26, 38, 45, 22, 79, 53, 9, 61
Sort these numbers using heap sort
(10)
4. (a) What is minimum spanning tree? Write Kruskal?s algorithm to find minimum
spanning tree and determine minimum spanning tree of the following graph
(10)
4. (b) Explain Graph and its terminology also explains in brief adjacency matrix and
adjacency list for Graph Storage.
(10)
5. (a) What is Huffman Coding? Given the set of symbols and corresponding (10)
Paper / Subject Code: 54701 / Data Structures
17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C17E36DB05955128D9E32F0CE5F2DD32C
Page 2 of 2
58253
frequency table as below, explain the steps to find Huffman Code
Symbol A B C D E
Frequency 20 10 10 30 30
5. (b) Hash the following in a table of size 11. Use linear probing and quadratic
probing collision resolution techniques:
23, 55, 10, 71, 67, 32, 100, 18, 10, 90, 44.
(10)
6. (a) Define B-tree. Construct B-tree of order 4 with following data
5, 3, 21, 9, 1, 13, 2, 7, 10, 12, 4, 8
(10)
6. (b) Write a short note on
i) Binary Search Tree
ii) Doubly linked list
(10)
7. (a) What is AVL tree? Construct AVL tree for the following data. Mention the type
of rotation for each case. 50, 25, 10, 5, 7, 3, 30, 20, 8, 15
(10)
7. (b) Give BFS and DFS traversal of the following graph
(10)
**************
Paper / Subject Code: 54701 / Data Structures
17E36DB05955128D9E32F0CE5F2DD32C
FirstRanker.com - FirstRanker's Choice
This post was last modified on 05 February 2020