1
GATE CSE 1996
MCQ (Single Correct Answer)
+2
-0.6
A binary search tree is generated by inserting in order the following integers:

50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24

The number of nodes in the left subtree and right subtree of the root respectively is
A
(4, 7)
B
(7, 4)
C
(8, 3)
D
(3, 8)
2
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
The pass numbers for each of the following activities

(i) object code generation
(ii) literals added to literal table
(iii) listing printed
(iv) address resolution of local symbols that occur in a two pass assembler respectively are

A
1, 2, 1, 2
B
2, 1, 2, 1
C
2, 1, 1, 2
D
1, 2, 2, 2
3
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
Both’s algorithm for integer multiplication gives worst performance when the multiplier pattern is
A
$$101010 ....1010$$
B
$$100000 .....0001$$
C
$$111111 ......1111$$
D
$$011111 .....1110$$
4
GATE CSE 1996
MCQ (Single Correct Answer)
+2
-0.6
Consider the following floating point number representation GATE CSE 1996 Computer Organization - Computer Arithmetic Question 12 English

The exponent is in $$2’s$$ complement representation and mantissa is in the sign magnitude representation. The range of the magnitude of the normalized mantissa in this representation is

A
$$0$$ to $$1$$
B
$$0.5$$ to $$1$$
C
$${2^{ - 23}}$$ to $$0.5$$
D
$$0.5$$ to $$\left( {1 - {2^{ - 23}}} \right)$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12