Differentiate between stack and queue. What are the general applications of a stack?
What is a linked list? How doubly linked list is different from circular linked list? Explain with example.
What is recursion and recursive function? Write a recursive function to compute Fibonacci number.
How does collision occur during hashing? Explain any two hashing functions.
What is an AVL tree? Create an AVL tree from the following data:
18, 12, 14, 8, 5, 25, 31, 24, 27
What are deterministic and non-deterministic algorithms? Explain the use of Big Oh notation to measure the complexity of an algorithm with an example.
Implement the quick sort to sort the following data items:
12, 1, 14, 7, 2, 10, 4, 7, 22, 6, 15
Attempt any TWO questions
[2x10=20]What are the differences between linear queue and circular queue? Write an algorithm to enqueue and dequeue data elements in a circular queue.
What is B-tree? How insertions and deletions of elements can be done in a B-tree.
Explain the different ways to represent a graph. For the following graph use Prim's algorithm to find a minimum spanning tree starting from the node 'A'. 