1
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 13 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)$$
2
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$$
3
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
(8, 3)
4
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
Which of the following sequences denotes the post order traversal sequence of the tree of previous question?
A
f e g c d b a
B
g c b d a f e
C
g c d b f e a
D
f e d g c b a