Other Discussions related to this topic | ||||
Thread | ||||
Question Papers for IGNOU MCA | ||||
IGNOU MCA question papers | ||||
IGNOU MEG question papers DEC | ||||
IGNOU BTS Question Papers | ||||
IGNOU Question Papers ECE | ||||
Ignou.Ac.In Question Papers | ||||
IGNOU OPENMAT Old Question Papers | ||||
IGNOU Question Papers June | ||||
IGNOU Question Papers MBA June | ||||
IGNOU I Year Old question papers | ||||
IGNOU previous question papers MSO | ||||
IGNOU BCA Semester I Question Papers | ||||
IGNOU Question Papers MBA Dec | ||||
IGNOU MBA Question Papers? | ||||
IGNOU MCA I Sem Question Papers | ||||
IGNOU question papers | ||||
IGNOU Openmat Question Papers | ||||
IGNOU MCA question papers dec | ||||
IGNOU Courses Question Papers | ||||
IGNOU question papers DEC MBA |
#2
| |||
| |||
![]()
The Indira Gandhi National Open University (IGNOU), established by an Act of Parliament in 1985 Indira Gandhi National Open University (IGNOU) MCA question paper is available at the given below. 1. (a) Write an algorithm for the addition of two polynomials in one variable. (10) (b) Define a stack. Explain the operations that can be performed on a stack. How are multiple stack implemented using arrays ? (10) (c) Define and give an example of a Minimum Cost Spanning Tree. Write at least two differences between Kruskal's and Prim's Algorithms. (10) (d) Define a heap. Sort the following numbers using Heap Sort : (10) 2, 3, 81, 64, 4, 25, 36, 16, 9, 49 Clearly write all the steps involved in sorting the numbers. 2. (a) Give simplified big-O notation for the following functions : (5) (i) 30 n2 (ii) log n+3n (b) Define dequeue. Wnte an algorithm for the implementation of a dequeue using arrays. (15) 3. (a) Define a tree, and a binary tree. What are the different ways of traversing a binary tree ? Write an algorithm for any one of the traversal methods. (14) (b) Write an algorithm for the implementation of Binary Search. What are its Space and Time complexities ? (6) 4. (a) Define an AVL tree. In case an AVL tree becomes unbalanced, how will you balance it ? Explain with example(s). (15) (b) Explain an indexed Sequential File Organisation. (5) 5. (a) Define a Splay tree. Explain the possible splay rotations. (10) (b) Write an algorithm for the implementation of a Singly Linked List. (10) Contact detail:- IGNOU Helpline For General Enquiry 29571000(EPABX 30 Lines) Student Support Services Centre Material Production And Distribution Division PH: 29535714,29533129 (Fax) PH: 29534521; Fax: 29535083 Regional Services Division |
![]() |
|