Syllabuses

Write Breadth first search technique and its use.

What is quick sort technique? Using quick sort arrange the following elements in ascending order: 26, 5, 37, 3, 61, 11, 59, 15, 48, 19

Write insertion sort algorithm. Also discuss its time complexity.

Write an algorithm to check whether two given binary trees are equal or not.

What is AVL Tree? Discuss various types of nodes required to implement an unbalanced AVL tree. Construct an AVL tree for the following: March, May, November, August, April, June, December, July, February, October, September

Write algorithm to convert an infix expression to its prefix form. Discuss the advantages and disadvantages of doubly linked list. Give an example to demonstrate insertion and deletion operations in DLL stored in array form.

What is stack data structure? Write algorithms for linked implementation of stack. What is a D-queue? List various classes of D-queue. Explain insertion and deletion operations with the help of examples.

Write brief about the following: (i) Garbage collection (ii) Backtracking

What are the various ways to analyse programs? Also discuss complexity of algorithms.

Explain what is meant by the terms closed bucket, collision, and load factor in the context of hash tables.