MCA 12 Data Structures using C Assignment A 1) What is algorithm? Explain time complexity of an algorithm. 5 Marks 2) What is stack? Explain stack operations with algorithms.
5 marks
3) What is queue? What are applications of queue? Explain. 5 marks 4) Explain different operations on single linked list. 5 marks 5) Write a program to insert and delete node in single linked list 5 marks
Assignments B 1) How stack differs from queue? What are the applications of stack? 5 marks 2) What is binary tree? Explain different tree traversal algorithms. 5 marks 3) Explain the principle behind linear search. Write a program to implement the same.
5 marks
4) Explain bubble sort. Write the algorithm for the same. 5) Explain the graphs in detail.
5 marks
5 marks