Syllabuses


Write an algorithm for traversing nodes in a single linked list? Explain with an example.

Write an algorithm for traversing nodes in a single linked list? Explain with an example.

Define:

Define:

Discuss various classifications of database with an example.

Discuss various classifications of database with an example.

Write short notes on: i) Comparison of indexing and hashing ii) Radix sort iii) Insertion sort

Write short notes on: i) Comparison of indexing and hashing ii) Radix sort iii) Insertion sort

Explain Quick sort? Sort the following elements using Quick sort: 32, 23, 56, 78, 12, 66, 37, 93, 29, 80

Explain Quick sort? Sort the following elements using Quick sort: 32, 23, 56, 78, 12, 66, 37, 93, 29, 80

Explain Dijkstra's algorithm for finding shortest path with an example.

Explain Dijkstra's algorithm for finding shortest path with an example.

Write an algorithm which counts the number of connected components in a graph G = (V, E) such that the vertices of G are labeled from 1 to n.

Write an algorithm which counts the number of connected components in a graph G = (V, E) such that the vertices of G are labeled from 1 to n.

Differentiate between Depth first search and Breadth first search algorithm?

Differentiate between Depth first search and Breadth first search algorithm?

Explain briefly. i) Red Black Trees ii) B Trees

Explain briefly. i) Red Black Trees ii) B Trees

What is a binary search tree? Write its properties. Suggest an example.

What is a binary search tree? Write its properties. Suggest an example.