Syllabuses


Explain Kruskal's algorithm for shortest path with the help of suitable example.

Explain Kruskal's algorithm for shortest path with the help of suitable example.

Differentiate between sequential file and index sequential file, also write down its benefits.

Differentiate between sequential file and index sequential file, also write down its benefits.

Explain traversal binary tree and threaded binary tree.

Explain traversal binary tree and threaded binary tree.

Explain collision resolution strategies? What is stable sorting Algorithm?

Explain collision resolution strategies? What is stable sorting Algorithm?

Differentiate between internal sorting and external sorting.

Differentiate between internal sorting and external sorting.

Sort the following list of quick sort. 44, 11, 33, 77, 90, 42, 69, 88, 22, 6

Sort the following list of quick sort. 44, 11, 33, 77, 90, 42, 69, 88, 22, 6

Explain AVL trees. Insert the following elements in AVL tree and also write the AVL conditions after each insertion. 64, 44, 26, 113, 109, 98, 75

Explain AVL trees. Insert the following elements in AVL tree and also write the AVL conditions after each insertion. 64, 44, 26, 113, 109, 98, 75

Are Red-Black trees balanced? Discuss the properties of Red-Black tree.

Are Red-Black trees balanced? Discuss the properties of Red-Black tree.

What is Iteration? Give an example.

What is Iteration? Give an example.

What is Recursion? Explain with example.

What is Recursion? Explain with example.