Syllabuses

Explain Multiway Merge sort with an example. Also discuss the need for sorting. What do you mean by sorting? Describe the need for sorting.

Write the algorithm of selection sort and find its time complexity.

Describe in detail about interval tree.

What are hash functions? Write various popular hash function names. What is collision resolution? Explain with an example.

Explain Tower of Hanoi with all necessary steps by using Stack and Recursion.

Define the term Recursion? Give a recursive algorithm to find n^th term of a Fibonacci series?

Write an algorithm for postfix to infix conversion. Consider the following arithmetic expression P: 12, 7, 3, /, . , 2, /, +, 5, *, +, Translate P into infix expression using stack operations.

What is a B-tree? Construct a B-tree of order 3 for the following set of input data: 69, 43, 25, 40, 12, 100, 14, 157, 8, 132

Write short notes on: i) AVL tree ii) Minimum cost spanning tree using Huffman codes. iii) Sparse matrix and its implementation

Explain the following: i) Sparse matrices ii) Backtracking