1
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
Let f(n) = n2 log n and g(n) = n(log n)10 be two positive functions of n. Which of the following statements is correct?
A
f(n) = O(g(n)) and g(n) ≠ O(f(n))
B
g(n) = O(f(n)) and f(n) ≠ O(g(n))
C
f(n) ≠ O(g(n)) and g(n) ≠ O(f(n))
D
f(n) = O(g(n)) and g(n) = O(f(n))
2
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
Consider any array representation of an n element binary heap where the elements are stored from index 1 to index n of the array. For the element stored at index i of the array $$\left( {i \le n} \right)$$, the index of the parent is
A
i - 1
B
$$\lfloor \frac{i}{2} \rfloor$$
C
$$\lceil \frac{i}{2} \rceil$$
D
$${{i + 1} \over 2}$$
3
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
Randomized quicksort is an extension of quicksort where the pivot is chosen randomly. What is the worst case complexity of sorting n numbers using randomized quicksort?
A
O(n)
B
O(n Log n)
C
O(n2)
D
O(n!)
4
GATE CSE 2001
MCQ (Single Correct Answer)
+1
-0.3
The process of assigning load addresses to the various parts of the program and adjusting the code and date in the program to reflect the assigned addresses is called
A
Assembly
B
Parsing
C
Relocation
D
Symbol resolution
EXAM MAP