ExamSIDE.Com

© ExamSIDE.Com 2019

About Us Privacy Policy

GATE CSE 1996 Question

Signle Correct Answer
Which of the following is false?
A
$$100\,n\,\log n = O\left( {{{n\,\log \,n} \over {100}}} \right)$$
B
$$\sqrt {\log \,n} = O(\log \,\log \,n)$$
C
if 0 < x < y then n x = O(ny)
D
$${2^n} \ne O({n^k})$$

GATE CSE 1997 Question

Signle Correct Answer
The concatenation of two lists is to be performed on 0(1) time. Which of the following implementations of a list should be used?
A
Singly linked list
B
Doubly linked list
C
Circular doubly linked list
D
Array implementation of list

GATE CSE 1999 Question

Signle Correct Answer
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 2001 Question

Signle Correct Answer
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))

Share