1
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
The data given below. Solve the problems and choose the correct answer. GATE CSE 2005 Computer Organization - Computer Arithmetic Question 5 English

Mantissa is a pure fraction in sign - magnitude form. The decimal number $$0.239 \times {2^{13}}$$ has the following hexadecimal representation without normalization and rounding off

A
$$0D\,\,24$$
B
$$0D\,\,4D$$
C
$$4D\,\,0D$$
D
$$4D\,\,3$$
2
GATE CSE 2005
MCQ (Single Correct Answer)
+1
-0.3
A hash table contains 10 buckets and uses linear probing to resolve collisions. The key values are integers and the hash function used is key % 10. If the values 43, 165, 62, 123, 142 are inserted in the table, in what location would the key value 142 be inserted?
A
2
B
3
C
4
D
6
3
GATE CSE 2005
MCQ (Single Correct Answer)
+1
-0.3
A function f defined on stacks of integers satisfies the following properties. f(∅) = 0 and f (push (S, i)) = max (f(S), 0) + i for all stacks S and integers i. If a stack S contains the integers 2, -3, 2, -1, 2 in order from bottom to top, what is f(S)?
A
6
B
4
C
3
D
2
4
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
How many distinct binary search trees can be created out of 4 distinct keys?
A
5
B
14
C
24
D
42