MUJ – DATA STRUCTURE AND ALGORITHM

DATA STRUCTURE AND ALGORITHM

Set-I

Q. No

Questions

1.  What are the characteristics and Building Blocks of an Algorithm? And what are Control Mechanism and Control structures?

2.What are Binary trees? How many types of Binary trees are there, discuss?

Discuss the linked storage representation of binary tree.

3.Explain the algorithms of Bubble sort and Merge sort.

Set-II

Q. No

Questions

4.What is dynamic memory storage and how is link list stored in memory? Write the algorithm for traversal of a singly link list.

What are the different types of link list. Write an algorithm to create circular list.

5.Write the Algorithm to find the maximum and minimum items in a set of n element. Also explain the working of the algorithm.

6.What is Stack? Discuss the Array implementation of a stack along with push() and pop() algorithms.

What is Queue? Discuss the Array implementation of a queue along with enqueue() and dequeue() algorithms.