The first step in solving a problem is?
Which algorithm is used for computing the convex hull of a set of points?
Which algorithm design technique is used to find all the pairs of shortest distances in a graph?
One of the major roles of queues is in
What is the purpose of a dash in Morse code?
Which of the following real-time examples is based on insertion sort?
What is an internal sorting algorithm?
Consider the following sequence of operations on an empty stack.
Push(54);push(52);pop();push(55);push(62);s=pop();
Consider the following sequence of operations on an empty queue.
enqueue(21);enqueue(24);dequeue();enqueue(28);enqueue(32);q=dequeue();
The value of s+q is
Let P be a QuickSort Program to sort numbers in ascending order using the first element as pivot. Let t1 and t2 be the number of comparisons made by P for the inputs {1, 2, 3, 4, 5} and {4, 1, 5, 3, 2} respectively. Which one of the following holds?
Which of the following is the recurrence relation for the matrix chain multiplication problem where mat[x-1] * mat[x] gives the dimension of the xth matrix?
OnSite
1 Openings
FullTime
Posted 17 days ago