Exam Details

Subject data and file structures
Paper paper 8
Exam / Course m.c.a
Department
Organization Nalanda Open University
Position
Exam Date April, 2017
City, State bihar, patna


Question Paper

N A L A N D A O P E N U N I V E R S I T Y
Master of Computer Application Part-I
PAPER-VIII
(Data and File Structures)
Annual Examination, 2017
Time 3 Hours. Full Marks 80
Answer any Five Questions.
All questions carry equal marks.
1. Discuss different types of asymptotic notation. What is the purpose of asymptotic notation
2. What are linked lists Discuss different types of linked lists with examples of each type.
3. What are priority queues Explain priority queue implementation with an example.
4. What is a queue Write an algorithm to insert and delete a node in the queue.
5. What is a stack Write a program in C to implement insertion and deletion from the stack.
6. Discuss different types of search methods with an example of each type.
7. Compare and contrast between merge sort and quicksort sorting algorithms with examples of
each type.
8. Write a procedure to sort the following sequence using heap sort
36, 27, 50, 37, 10, 92, 12, 33, 45, 66
9. Explain the following terms
Tail recursion
Garbage collection
Huffman algorithm
10. What is hashing function? Discuss some of the hashing functions.



Other Question Papers

Subjects

  • (internet concepts and web design
  • accounting & financial management
  • advanced database design
  • advanced discrete mathematics
  • advanced internet technologies
  • advanced internet technologies and computer graphics set-i
  • advanced internet technologies and computer graphics set-ii
  • application development with .net framework
  • artificial intelligence and knowledge management
  • c and assembly language programming
  • communication skill
  • communication skills
  • computer graphics and multimedia
  • computer networking
  • computer organization
  • computer organization and assembly language programming
  • data and file structures
  • data communication and computer networks
  • database management system
  • design and analysis of algorithm
  • discrete mathematics
  • internet concepts and web design
  • introduction to database management systems
  • lab (for data and file structures, networking and java programming)
  • laboratory course
  • management and information system
  • mcs-041 : operating systems
  • numerical and statistical computing
  • object oriented analysis and design
  • object oriented programming using java
  • object oriented technologies and java programming
  • operating system
  • operating system concepts and networking management
  • operating systems
  • principles of management and information systems
  • problem solving and programming
  • problem solving using c
  • software engineering
  • system analysis and design
  • systems analysis and design
  • unix and oracle
  • unix and oracle set-i
  • unix and oracle set-ii