Professional Documents
Culture Documents
MCS 021 Previous Year Question Papers by Ignouassignmentguru
MCS 021 Previous Year Question Papers by Ignouassignmentguru
com/papers
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCA (Revised)
Term-End Examination
tr)
kn December, 2011
C
CD MCS-021 : DATA AND FILE STRUCTURES
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCA (Revised)
Term-End Examination
r--
June, 2012
O MCS-021 : DATA AND FILE STRUCTURES
O
Time : 3 hours Maximum Marks : 100
(Weightage 75%)
Note : Question number 1 is Compulsory. Attempt any three
questions from the rest. All algorithms should be written
nearer to C language.
10 27 2.3-56 38 66 45
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
5 6 21
X= 8 2 4
1 3 6 3x3
MCS-021
Download More:- https://www.ignouassignmentguru.com/papers
E
(b) Write short notes on the following with an
example : 5x2=10
(i) AVL tree-
(ii) Circular Queue
MCS-021 3
Download More:- https://www.ignouassignmentguru.com/papers
MCA (Revised)
Lc) Term-End Examination
O
71. December, 2012
O MCS-021 : DATA AND FILE STRUCTURES
Time : 3 hours Maximum Marks : 100
(Weightage 75%)
Note : Question number 1 is Compulsory. Attempt any three
questions from the rest. All algorithms should be written
nearer to 'C' language.
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 3
Download More:- https://www.ignouassignmentguru.com/papers
MCA (Revised)
Term-End Examination
C.N
June, 2013
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 3 13,500
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 3 11,000
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 1
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2 16,000
Download More:- https://www.ignouassignmentguru.com/papers
MCS 021
- 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2 10,500
Download More:- https://www.ignouassignmentguru.com/papers
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12
(e) What is a red-black tree ? Explain the
properties of a red-black tree with an
example. 10
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
10 28
25 16
22 12
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 3 12,000
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021(S) 2 500
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 3 7,500
Download More:- https://www.ignouassignmentguru.com/papers
Term-End Examination
December, 2017
MCS-021(S) 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
14
Figure 1
MCS-021(S) 2
Download More:- https://www.ignouassignmentguru.com/papers
Figure 2
MCS-021(S) 3 500
Download More:- https://www.ignouassignmentguru.com/papers
Inorder : B, E, D, A, G, F, H, C
Preorder : A, B, D, E, C, F, G, H
A — B (C * D — E) F / G
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 3 11,000
Download More:- https://www.ignouassignmentguru.com/papers
ei e4
v2 e3 v3
Figure
(ii) Draw all non-similar trees with
exactly six nodes. 5
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 3 10,000
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
12
MCS-021 3 11,000
Download More:- https://www.ignouassignmentguru.com/papers
Term-End Examination
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 3 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 4 8,000
Download More:- https://www.ignouassignmentguru.com/papers
1364424
No. of Printed Pages : 6 MCS-021
MASTER OF COMPUTER
APPLICATION (MCA)
Term-End Examination
December, 2019
MCS-021 : DATA AND FILE STRUCTURES
2 + 7n
3n
(iv) 4"
615 (B-28) P. T. 0.
Download More:- https://www.ignouassignmentguru.com/papers
[2] MCS-021
f(int x)
if (x < 2) return 1
else
return f (x — 1) + f (x -- 2)
623 + — 382 I + * 2 * * 3 +
jadnosmfjkl
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021
I3I
(f) Apply the Bubble sort algorithm to sort the
following list. What is the time complexity
of bubble. sort ? 8
35 30 10 40 25 28 15 9
[4] MCS-021
0 1 2 3 4
0 0 0 4 0 0
1 0 3 0 0 1
2 0 0 0 5 0
3 0 0 2 1 0
4 0 0 6 0 0
5 0 0 5 4 0
Download More:- https://www.ignouassignmentguru.com/papers
• 5 MCS-021
approach : 10
INTERNATIONAL
example. 10
P. T. O.
Download More:- https://www.ignouassignmentguru.com/papers
[6] MCS-021
MCS-021 12,000
Download More:- https://www.ignouassignmentguru.com/papers
Weightage : 75%
of it. 10
Download More:- https://www.ignouassignmentguru.com/papers
121 MCS-021
element.
the list.
the matrix. 10
10
Download More:- https://www.ignouassignmentguru.com/papers
13 ] MCS-021
sorting : 10
P. T. O.
Download More:- https://www.ignouassignmentguru.com/papers
[4] MCS-021
complexity of DFS. 10
circular queue. 10
2493 0
MCS-021
Download More:- https://www.ignouassignmentguru.com/papers
Term-End Examination
February, 2021
MCS-021 1 P.T.O.
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 2
Download More:- https://www.ignouassignmentguru.com/papers
MCS-021 3 P.T.O.