1
GATE CSE 1997
MCQ (Single Correct Answer)
+1
-0.3
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
2
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
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 Subjects
Software Engineering
Web Technologies
EXAM MAP
Joint Entrance Examination
JEE MainJEE AdvancedWB JEEBITSAT
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN