1. Choose the correct answer.

A function which calls itself is called

User defined function

Library function

Recursive function

None of the above

Which one is a single-source shortest path algorithm?

Dijkstra Algorithm

Prim's Algorithm

Kruskal's Algorithm

Floyd-Warshall Algorithm.

Which one is not a linear data structure?

List

Queue

Stack

Tree

Stack supports one of the following patterns:

FIFO

LIFO

Both and

None of the above

Graph representation in matrix is called

Spare Matrix

Adjacency Matrix

Transpose Matrix

Graph Matrix

LIFO is used for

List

Queue

Stack

Tree

refers to

Value at operator's address

Address operator

Scope operator

None of the above

Write an algorithm for binary search.

Write a recursive function to generate N natural numbers.

What is Trail recursion How is trail recursion removed?

What do you mean by collisions in hashing? How are they handled?

What is Circular Queue Write a C program to implement it.

Write a C program to print the transpose of a matrix.

Explain bubble sort with the help of an example.

Draw the minimum spanning tree for the graph given below:

<img src='./qimages/10228-5b.jpg'>

Create a binary tree with 13 nodes. Perform. in-order, pre-order and post-order traversals of this tree.

Write an algorithm using Prim's method to find MST.

7. Write short notes on any four of the following:

Priority Queue

Union

Structure

Graph Traversal Technique

Sequential and Random Access Files