1
GATE CSE 2003
MCQ (Single Correct Answer)
+1
-0.3
Consider an array multiplier for multiplying two n bit numbers. If each gate in the circuit has a unit delay, the total delay of the multiplier is
A
$$\Theta \,(1)$$
B
$$\Theta \,(\log n)$$
C
$$\Theta \,(n)$$
D
$$\Theta \,({n^2})$$
2
GATE CSE 2002
MCQ (Single Correct Answer)
+1
-0.3
In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is
A
log n
B
n/2
C
Log2 n - 1
D
n
3
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))
4
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
The maximum gate delay for any output to appear in an array multiplier for multiplying two n bit number is
A
O (n2)
B
O (n)
C
O (log n)
D
O (1)
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP