1
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
What is the result of evaluating the following two expressions using three $$-$$ digit floating point arithmetic with rounding?
$$\eqalign{ & \left( {113. + - 111.} \right) + 7.51 \cr & 113. + \left( { - 111. + 7.51} \right) \cr} $$
A
$$9.51$$ and $$10.0$$ respectively
B
$$10.0$$ and $$9.51$$ respectively
C
$$9.51$$ and $$9.51$$ respectively
D
$$10.0$$ and $$10.0$$ respectively
2
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
Given the following input (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) and the hash function x mod 10, which of the following statements are true?
i) 9679, 1989, 4199 hash to the same value
ii) 1471, 6171 has to the same value
iii) All elements hash to the same value
iv) Each element hashes to a different value
A
i only
B
ii only
C
i and ii only
D
iii or iv
3
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
In a depth-first traversal of a graph G with n vertices,k edges are marked as tree edges. The number of connected components in G is
A
k
B
k + 1
C
n-k-1
D
n-k
4
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
Consider the label sequences obtained by the following pairs of traversals on a labeled binary tree. Which of these pairs identify a tree uniquely?
i) preorder and postorder
ii) inorder and postorder
iii) preorder and inorder
iv) level order and postorder
A
(i) only
B
(ii), (iii)
C
(iii) only
D
(iv) only
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12