1
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-0.3
What is the time complexity of Bellman-Ford single-source shortest path algorithm on a complete graph of n vertices?
A
$$\Theta ({n^2})$$
B
$$\Theta ({n^2}\log n)$$
C
$$\Theta ({n^3})$$
D
$$\Theta ({n^3}\log n)$$
2
GATE CSE 2013
MCQ (Single Correct Answer)
+2
-0.6
The number of elements that can be stored in $$\Theta (\log n)$$ time using heap sort is
A
$$\Theta (1)$$
B
$$\Theta (\sqrt {\log n} )$$
C
$$\Theta ({{\log \,n} \over {\log \,\log \,n}})$$
D
$$\Theta (\log n)$$
3
GATE CSE 2013
MCQ (Single Correct Answer)
+2
-0.6
Consider the following operation along with Enqueue and Dequeue operations on queues, where k is a global parameter.
MultiDequeue(Q){
   m = k
   while (Q is not empty and m  > 0) {
      Dequeue(Q)
      m = m - 1
   }
}
What is the worst case time complexity of a sequence of n operations on an initially empty queue?
A
$$\Theta (n)$$
B
$$Θ(n + k)$$
C
$$Θ(nk)$$
D
$$Θ(n^2)$$
4
GATE CSE 2013
MCQ (Single Correct Answer)
+2
-0.6
Consider the following function:
int unknown(int n) {
    int i, j, k = 0;
    for (i  = n/2; i <= n; i++)
        for (j = 2; j <= n; j = j * 2)
            k = k + n/2;
    return k;
 }
The return value of the function is
A
$$\Theta ({n^2})$$
B
$$\Theta(n^2\log n)$$
C
$$\Theta(n^3)$$
D
$$\Theta(n^3\log n)$$
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12