Exam Details
| Subject | Data and File Structure | |
| Paper | ||
| Exam / Course | Post Graduate Diploma in Computer Application (PGDCA)/ Advance Diploma inComputer Applications (ADCA) / Masters in Computer Applications (MCA) | |
| Department | School of Computer and Information Sciences (SOCIS) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | June, 2016 | |
| City, State | new delhi, |
Question Paper
Define "Time Complexity" and "Space Complexity". What are the differences between them?
Write the algorithms for inserting and deleting elements in a singly linked list.
Write an algorithm to implement a stack, using arrays.
Explain various operations performed in a B-tree.
What is a Sparse Matrix? What are the advantages and disadvantages of Sparse Matrix representation?
What is a circular queue? Explain how it can be implemented using arrays.
Draw a binary search tree for the input 14,23, 18,38,45,56,82, 70. Trace the algorithm to insert the node 20 into the BST.
Define "AVL Tree". Write any two applications of AVL Trees.
What is DFS What is BFS Explain the differences between them.
Explain Dijkstra's algorithm with an example.
Illustrate inserting an element into a heap with the following numbers:
Compare and contrast the Splay trees with AA trees.
Write the algorithms for inserting and deleting elements in a singly linked list.
Write an algorithm to implement a stack, using arrays.
Explain various operations performed in a B-tree.
What is a Sparse Matrix? What are the advantages and disadvantages of Sparse Matrix representation?
What is a circular queue? Explain how it can be implemented using arrays.
Draw a binary search tree for the input 14,23, 18,38,45,56,82, 70. Trace the algorithm to insert the node 20 into the BST.
Define "AVL Tree". Write any two applications of AVL Trees.
What is DFS What is BFS Explain the differences between them.
Explain Dijkstra's algorithm with an example.
Illustrate inserting an element into a heap with the following numbers:
Compare and contrast the Splay trees with AA trees.
Other Question Papers
Departments
- Centre for Corporate Education, Training & Consultancy (CCETC)
- Centre for Corporate Education, Training & Consultancy (CCETC)
- National Centre for Disability Studies (NCDS)
- School of Agriculture (SOA)
- School of Computer and Information Sciences (SOCIS)
- School of Continuing Education (SOCE)
- School of Education (SOE)
- School of Engineering & Technology (SOET)
- School of Extension and Development Studies (SOEDS)
- School of Foreign Languages (SOFL)
- School of Gender Development Studies(SOGDS)
- School of Health Science (SOHS)
- School of Humanities (SOH)
- School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
- School of Journalism and New Media Studies (SOJNMS)
- School of Law (SOL)
- School of Management Studies (SOMS)
- School of Performing Arts and Visual Arts (SOPVA)
- School of Performing Arts and Visual Arts(SOPVA)
- School of Sciences (SOS)
- School of Social Sciences (SOSS)
- School of Social Work (SOSW)
- School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
- School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
- School of Translation Studies and Training (SOTST)
- School of Vocational Education and Training (SOVET)
- Staff Training & Research in Distance Education (STRIDE)
Subjects
- Accounting and Financial Management
- Advanced Database Design
- Advanced Discrete Mathematics
- Advanced Internet Technologies
- Artificial Intelligence and Knowledge Management
- Communication Skills
- Computer Graphics and Multimedia
- Computer Organisation & Assembly Language Programming
- Data and File Structure
- Data Communication and Computer Networks
- Database Management System
- Database Management Systems
- Design and Analysis of Algorithm
- Discrete Mathematics
- Elements of Systems Analysis & Design
- Numerical and Statistical Computing
- Object Oriented Analysis and Design
- Object Oriented Technologies and Java Programming
- Operating System Concepts and Networking Management
- Operating Systems
- Parallel Computing
- Principles of Management and Information Systems
- Problem Solving and Programming
- Software Engineering
- Systems Analysis and Design