1
GATE CSE 1997
MCQ (Single Correct Answer)
+1
-0.3
An $$N$$-bit carry look ahead adder, where $$N$$ is a multiple of $$4,$$ employs $${\rm I}cs$$ $$74181$$ ($$4$$bit $$ALU$$) and $$74182$$ ($$4$$ bit carry look ahead generator). The minimum addition time using the best architecture for this adder is
A
proportional to $$N$$
B
proportional to log $$N$$
C
a constant
D
None of the above
2
GATE CSE 1997
MCQ (Single Correct Answer)
+1
-0.3
The correct matching for the following pairs is GATE CSE 1997 Computer Organization - IO Interface Question 18 English
A
$$a - 4,\,\,b - 3,\,\,c - 1,\,\,d - 2$$
B
$$a - 2,\,\,b - 1,\,\,c - 3,\,\,d - 4$$
C
$$a - 4,\,\,b - 3,\,\,c - 2,\,\,d - 1$$
D
$$a - 2,\,\,b - 3,\,\,c - 4,\,\,d - 1$$
3
GATE CSE 1997
MCQ (Single Correct Answer)
+1
-0.3
Which of the following is essential for converting an infix expression to the postfix form efficiently?
A
An operator stack
B
An operand stack
C
An operand stack and an operator stack
D
A parse tree
4
GATE CSE 1997
MCQ (Single Correct Answer)
+2
-0.6
A priority queue Q is used to implement a stack that stores characters. PUSH (C) is implemented INSERT (Q, C, K) where K is an appropriate integer key chosen by the implementation. POP is implemented as DELETEMIN(Q). For a sequence of operations, the keys chosen are in
A
non-increasing order
B
non-decreasing order
C
strictly increasing order
D
strictly decreasing order
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12