The condition that indicates the queue is empty is:

Consider the following directed graph.

The number of different topological orderings of the vertices of the graph is

The number of leaf nodes in a rooted tree of n nodes, with each node having 0 or 4 children is?

Tree Traversal

Write the pre-order traversal for the following tree.

Which algorithm cannot be used on graphs with negative weight edges?

An abstract data type (ADT) is a set of data values and associated operations that are specified accurately, independent of any particular implementation.

Given items as {value, weight} pairs {{30, 40}, {30, 10}, {20, 5}}. The capacity of the knapsack is 35. Find the maximum value output assuming the items are divisible.

What does the optimal page replacement algorithm do?

What is the recurrence relation for the following code?

int sum(int m) {

if (m == 1)

return 1;

else

return m + sum(m - 1);

}

What is the formula used for calculating the position in interpolation search?

(y = element being searched, B[] = input array, low and high are the leftmost and rightmost index of B[] respectively)