1
GATE CSE 1990
MCQ (Single Correct Answer)
+2
-0.6
Match the pairs in the following:

List - I

(a) Heap construction
(b) Constructing hash table witn linear probing
(c) AVL Tree construction
(d) Digital tree construction

List - II

(p) $$\Omega \left( {n\log _{10}^n} \right)$$
(q) O(n)
(r) O(n2)
(s) $$\Omega \left( {n\log _2^n} \right)$$
A
a - r, b - q, c - s, d - p
B
a - q, b - r, c - p, d - s
C
a - q, b - r, c - s, d - p
D
a - q, b - s, c - r, d - p
2
GATE CSE 1990
MCQ (Single Correct Answer)
+1
-0.3
Match the following:

List - I

(a) Lexical Analysis
(b) Code Optimization
(c) Code Generation
(d) Abelian Group

List - II

(p) DAG's
(q) Syntax trees
(r) Push Down automata
(s) Finite automata
A
a - s, b - p, c - q, d - r
B
a - r, b - p, c - q, d - s
C
a - s, b - q, c - p, d - r
D
a - s, b - p, c - r, d - q
3
GATE CSE 1990
MCQ (Single Correct Answer)
+1
-0.3

Match the followings:

Group-I

(a) Pointer data type
(b) Activation Record
(c) Repeat -Until
(d) Coercion

Group-II

(p) Type Conversion
(q) Dynamic Data Structure
(r) Recursion
(s) Nondeterministic loop
A
a - p, b - r, c - s, d - q
B
a - q, b - r, c - s, d - p
C
a - q, b - s, c - r, d - p
D
a - r, b - q, c - s, d - p
4
GATE CSE 1990
Subjective
+5
-0
State the Both's algorithm for multiplication of two numbers, Draw a block diagram for the implementation of the Booth's algorithm for determining the product of two $$8-$$bit signed numbers.
GATE CSE Papers
2023
2022
2020
2019
2018
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
2000
1999
1998
1997
1996
1995
1994
1993
1992
1991
1990
1989
1988
1987
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12